I don't PM a lot, so I guess I don't have this problem, but my box does get full sometime. I have never kept the old messages, though. Maybe I'm not using that feature enough!