With regards to your PM box you only have a 30 message limit (for both sent and received messages combined). If you get a full storage capacity warning then you will have to delete messages in your inbox and/or sent item folders.
Also take the time to browse the stickies on top of the sections...