Don't know if that is the case in your situation, but if i have more than 200 mails in my Inbox, it slows everything down tremendously. Clearing the Inbox solved the problem for me. Also, unchecking Tools >> Options >> Automatically Log On To Windows Messenger helps too.