How do I clear my voice mailbox that is not full, but friends say it is?

I suggest you contact your carrier and get the instructions on how to call into your voice mail directly (very often it's something like *86 or calling your own number from your phone then putting in your code). You should then be able to delete messages using the carrier's system.