Aqui em casa quase não tinha problema, apenas lentidão em alguns sites. Meu Ubuntu nunca teve problemas, mas o windows 7 da minha mulher raramente conseguia usar 50% da conexão.
Meu sogro trouxe o notebook dele com Ubuntu e ele não conseguia acessar várias páginas como uol, terra, g1... Conseguia somente a página inicial, depois dava erro de conexão recusada. E só acontecia com o Firefox.
Pesquisei na Internet e verificamos que se a conexão for ADSL pode dar problema com o MTU, padrão do ADSL é 1492. Alterei o MTU da porta WAN do roteador para 1492, que por padrão é 1500, e conseguimos acessar todas as páginas, e melhorou muito a velocidade da navegação. Até o windows 7 ficou melhor.
Espero ter ajudado.