have you checked your firewall settings. in sp2 the firewall is on by default and if not set properly then the gateway won't respond. try turning the firewall off and attempt a connection. if this works(heck even if it don't) then try running the networking wizard again on both computers to assure the settings are correct.