I think if you've got a long message, it's gonna lag.
If there are many smilies in a message, you'll lag.
Or, you may have a lot of applications running? When you're on MSN, make sure not too many applications are running, or if you have a lot of windows up, close a few.
/ 
