Sorry this mailbox is full...
I have just recently come across this problem with my Virgin phone line. If someone calls me and I don't immediately answer, after 4 rings there is a click and the following message is relayed: "Sorry this mailbox is full it cannot accept any more messages".
I have never set up voicemail and don't want it, I just want it to ring longer. Is this a fault on my line?