Dois Dell Laptops diferentes, um Latitude D820 e um E5510 ambos executando o Ubuntu 11.10. Ambos se conectarão à rede sem fio, mas imediatamente desconectarão a conexão e farão com que eu reintroduza a chave da rede sem fio. O roteador sem fio é um Cisco WRVS4410 que usa segurança WPA-Pessoal e está funcionando bem para vários laptops Windows, Kindle Fires, Wii, Xbox360 etc. É só esses dois laptops Ubuntu que não ficam conectados.
Você está usando o gerenciador de rede? Se sim, tente usar o wicd. (Eu literalmente acabei de ter esse problema dois dias atrás, e é assim que eu resolvi isso.)
sudo apt-get install --reinstall wicd
sudo service network-manager stop
sudo apt-get remove --purge network-manager network-manager-gnome
sudo service wicd restart
Acho que o gerenciador de rede luta com o WPA por algum motivo.