I have sent a number of PMs to people. It shows in my "sent" folder. But the recipient never got the message. No my PM box is not full and nor is his.