Bom, provavelmente pode ser proxy mesmo.
A configuração é por DHCP ou manual?
Também há uma pequena hipotese de ser dns nao conseguir resolver nomes, ja vi casos assim, do dns nao conseguir resolver alguns nomes.
A principio estou usando debian e so uso ubuntu em MVs. Esta legal essa versão, porem ainda prefiro o debian por ser mais leve.