Se você esta em um Ciber com certeza tem outras máquinas, e é a estas máquinas que estou me referindo. Mas de qualquer forma se você consegue pingar o gateway sua rede não esta errada, e com certeza é algum problema de configuração, podendo ser o DNS, até mesmo um proxy.
-- EDIT --
Tem configurações de DNS no windows? Estão iguais aos do Ubuntu?
No firefox olhe em Editar > Preferências > Redes > Configurações