Re: pm box full?
you have been saving messages that you sent as well … actually, by default option to save the message is checked so when you send a message it get saved in your outbox.. you might be deleting PMs from inbox but tell me if you ever look in your sent item folder 
?