Eu acho que esse não é o problema com o Ubuntu, porque eu também uso o Nokia 5233 para conectar à Internet e minha velocidade de Internet é quase igual no Ubuntu 12.04 LTS e no Windows 7. Pode ser porque você pode ter programas no Ubuntu que usa conexão com a Internet (por exemplo, RSS Reader, Weather Widget, etc) e diminui a velocidade geral de sua conexão.