hmm..just a couple of questions..
im assuming u did but, did u try any other machine to see if it was a problem with the gateway or the machine itself?
secondly have u contacted your isp to get there default gateway configerations?
have u opened any ports prior to getting the problem? u may have...