Você pode tentar atualizar para o 10.04 já que ele vem com um novo kernel, o que significa drivers mais novos, melhor wifi (talvez). Ou você pode usar um kernel mais novo de um PPA (Personal Package Archive). (De qualquer forma, isso acontece geralmente com bastante frequência, no Windows você obtém um sinal melhor devido ao melhor driver.)