Let's not forget that MSN is zippy on its best days.
I agree with the above. Try another chat program. Like, maybe one that doesn't suck.
Make sure you check HIS network. He could be getting crap from the way his computer is setup to handle the Internet, and also how it handles connections. Firewalls, routers, ports, etc.