Message box is full?

Carl,
If your voicemail is full, you need to delete some saved or new messages in your inbox, Fizz voicemail has a 15 messages capacity after that it will be full.

Hope this helps

As the others have already said: delete the messages manually! That should free up space :)

Carl,
The voicemail has a capacity of only 15 messages.
Just delete some messages, just after heard them, press 7 to delete.

sometimes i have two new message and my box is full.