Your connection might be slow. I'm on 56K but I can still host. Make sure you are not running any downloads or download programs (p2p) like KazaA, WinMX, iMesh, etc. and the other person isn't either. Or maybe you didn't open a port or something.
________
Uggs