My mailbox is full and needs fixing?

Call your own number or long press 1 on your dialer.  Press 7 at each message to delete.

Or if you use visual.voicemail, select all and delete.