From the sounds of this, it maybe your router. Not all routers do NAT the same way. Most do inside port translation. Some will do source ip translation. This causes a problem when two client on the inside using private addresses are trying to connect to the same global address. Connect your computer directly to the Internet and see if that fixes your problem. If it does, upgrade your router.

-j