If you are talking about PMs, there is a limit of 70 messages, both sent and recieved. Also, be sure to clear out your Message Tracking too since that counts as posts as well.
Also when you clean out your PM's clean your in, sent and message tracking from the beginning- tell it to show all messages from the beginning then start hitting your delete button.