Is the built-in firewall definitely disabled, the one in the services? And are all kinds of antivirus programs disabled on both computers? This is important because one of you might simply "freeze" to avoid risking their "security."
Have you tried GameRanger?