You can do this by clicking on "Run" in your Start Menu, and enter "%temp%" (without the quotes) and press enter. There should be a whole pile of files and folders. Open the folder named "MessengerCache" and delete all files inside. Then restart messenger and hope for the best...
i did this, but there's no folder that says messenger cache...would it be under a different name?
