It was set to allow you to save 70.
I bumped it up to 100.
Check your trash. Deleted items count towards your number of saved private messages. I'd suggest clearing that out every once in a while.
If I totally missed the mark on this one, re-clarify what you were asking
