Duas perguntas... primeiro: só acontece no Ubuntu? Quais os outros sistemas operacionais/ambientes em quem vc testou?
Segundo... qual a sua conexão (velox, virtua, speedy, gvt, etc)? Você usa roteador?
(OK, foram 4 perguntas e não duas. Mas responda-as, é importante pra entender seu problema)