MSN Messenger Lag

I've been having this problem for a long time. When I type my messages in Messenger...there is a huge lag before it appears in the window where messages that have been sent and recieved. Then it hangs while I type away but dont see nothing in the window where you type ....then all the sudden it appears. But when I click on Enter....it hangs again till it appears in the sent and recieved window. I have emailed MSN messenger help and have recieved two replies.
1. Un-install and Re-install Messenger (Have done this numerous times!)
2. Clear Caches (Have also done this)

If anyone else has this same problem, let me know.

And more importantly, if you know the solution.... Please, Please let me know!

PS. I've also bought a new modem as I was getting a fair amount of errors in my Dial-up status window. (that window that tells you what you're connected at and how long you've been on the net)

Cheers,

Lil'me