I think I know what the problem is...cuz that same shit always happened to me until I figured out what the deal was.
C.O.L.A., you gotta go to the 'Sent Items' folder of your PM box and clear that out too. Your PM box saves all the PMs you send to other people, and they fill up space too.
