Eu tenho tido esse estranho problema há um tempo atrás em 10.10 também: baixar arquivos foi tão rápido quanto no Windows, mas navegar em páginas da web foi mais lento do que no Windows. Depois de um tempo, eu mesmo encontrei a solução: tive que desativar a opção 'compartilhar conexão com a internet'. Espero que isso resolva seu problema também.
Por favor note que os nomes dos botões podem ser diferentes, pois estou usando uma versão holandesa do Ubuntu. Não tenho certeza sobre os nomes dos botões em inglês.
- Clique no ícone de rede na barra superior da tela
- Clique em "Editar conexões"
- Selecione a conexão com a internet que você está usando e clique em "Editar ..."
- Desmarque a caixa "Disponível para todos os usuários"
- Clique em "Salvar"
Sua velocidade de navegação deve ser tão rápida quanto no Windows XP.
Boa sorte.