Wenn das Problem nicht immer vorhanden ist würde ich mal spontan auf ein DNS-Problem beim Provider tippen. Da kannst du, ausser dich zu beschweren, nicht viel machen.
Der DNS-Server setzt Adressen wieder in IPs um. Wenn der ausfällt kannst du nichts mehr ansurfen oder du gibst direkt die IP ein aber die hat man ja in der Regel nicht
Du könntest, sofern es denn das Problem wäre, versuchen einen anderen DNS-Server in den Netzwerkeinstellungen anzugeben.