Echa un vistazo a este articulo.
También puedes ejecutar el network manager como root para poder editar los datos de la red, no lo recuerdo muy bien pero prueba ALT+F2 y lanzar el comando gksu networkmanager. O bien loguearte como root en la sesion gráfica.
Si siguieras con los mismos problemas, probaría con el gestor de redes Wicd, aunque yo prefiero mas el networkmanager, wicd también se las trae con redes wifi wpa.

Saludos!!