Make sure you check your Sent folder. There's an option in your profile settings to save a copy of any PM you send. If you have that checked and don't clear out your Sent folder from time to time you will hit your limit and people won't be able to send PM's to you until you make room.