I am getting a message that my mailbox is full?

Go into your Junk/Bulk/Spam Folder and empty it out. Those folders tend to fill up quickly when you do not clear them out regularly.

If this does not resolve your issue, please contact support.