Tu red es DHCP? o PPPoE? hace tiempo tenía exactamente el mismo problema, y resultó ser un problema de DNS (yo tenía una conexión PPPoE), se resolvió con una llamada a la empresa y rectificaron todo...