Hi.
If you are running Win2K, make sure that Internet connection sharing is OFF. If you have enabled it then it will mess up your MP player game exactly the way you described.
Hope this will help... I had the same problem. Maybe the next patch will resolve this issue.
Bye.