Urgente: Si actualizas Ubuntu 12.04 con el último kernel de Linux el problema está solucionado.
He instalado Ubuntu 12.04 y no me funcionaba el Wifi, el sistema operativo me reconocía las redes inalámbricas pero no se conectaba a ellas, aparecía constantemente la animación de conectando a la red inalámbrica pero no pasaba nada.
En este pequeño tutorial se explica cómo arreglar este problema para el caso del controlador Realtek RTL8191SEvB. Es posible que funcione con otros controladores, pero como no os puedo asegurarlo, trataré sobre mi caso.