Podle popisu to vypadá na nefunkční/nezadany DNS servery.

@Gestler:
Běž do Stavu připojení k síti, proklikej se přes Vlastnosti -> Protokol TCP/IP k nastavení DNS serverů.
Pokud adresy DNS serverů nevíš, můžeš použít tyto (jde o OpenDNS servery):
208.67.222.222
208.67.220.220