Windows Live Messenger Folder Trash is full

Hi guys,
I am at the office using Windows Live Messenger to check on my emails, in the middle of my work an error message appeared on my screen. It is telling me that, "The folder Trash is full, and can’t hold any more messages."
Below is the screen shot of error:
The folder Trash is full, and can’t hold any more messages. To make room for more messages, delete any old or unwanted mail and compact the folder.
As I am analyzing the error above, it's true that I have a lot of messages, so, I clean it up. To have only the important messages saved, while on my process of deleting I cannot delete the old messages, it seems there is another problem coming in. My question now is, is it a wise decision to remove and reinstall Windows Live Messenger and how to save my old messages?
Thanks.
