hola! tan solo llevo un par de meses con Ubuntu instalado, pero al principio tambie0n tuve muchos problemas con wireless. la solucion fue instalar los drivers de tu targeta para windows en ubuntu! mediante un programa llamado ndiswrapper, el cual emula los drivers de windows. Aqui encontraras toda la informacion necesaria:
http://www.guia-ubuntu.org/index.php?title=Instalar_driver_de_tarjetas_WIFI_c on_Ndiswrapper
Ami me fué muy bien, aunque yo utilizo un PC de sobremesa
saludos!