My Voicemail box is full.

Best contact your airtime provider and agree the option that best suits you.