Your inbox and sent folders count towards the total. One thing I do is when it gets near full, I download all the messages to a text file and save it off on my computer so I always have a record of PMs. Once they are downloaded, then you can delete them. You can do that by selecting messages and then on the bottom right select the download;
12.JPG