Eu tive exatamente o mesmo problema e acho que resolvi isso. Eu tinha o Travelmate 5520G com o Vista e o Ubuntu 10.10 instalado e com o wlan funcionando bem. Então eu substituí o 10.10 com 12.04 para que os problemas começassem. Eu instalei o b43-fwcutter e outras coisas, mas o problema persistiu.
O problema foi resolvido ao desligar o driver SLA que estava ativado por padrão no Ubuntu e reinicializar o laptop para o Vista. Ao executar o Vista, o wlan led estava ligado e piscava de vez em quando. Puxei o interruptor wlan para que a conexão wlan e o led desligassem off . Em seguida, reiniciei o laptop. E agora, contra todas as previsões, o wlan trabalhou no Ubuntu 12.04. Não tenho 100% de certeza se desligar o driver SLA teve algum efeito no resultado, mas foi o que fiz antes de reinicializar o Vista.
Estamos vivendo em um mundo misterioso, amigos.