/usr/share/polkit-1/actions/org.freedesktop.NetworkManager.policy
Y cambiar:
<allow_active>auth_admin_keep</allow_active>
Por:
<allow_active>yes</allow_active>
En la sección:
Modificar las conexiones de red personales
/usr/share/polkit-1/actions/org.freedesktop.NetworkManager.policy
<allow_active>auth_admin_keep</allow_active>
<allow_active>yes</allow_active>
gksu -u gdm dbus-launch gnome-appearance-properties
sudo apt-get install sun-java6-fonts sun-java6-jre sun-java6-plugin
sudo add-apt-repository "deb http://archive.canonical.com/ lucid partner"Recordad hacer un apt-get update antes de volver a intentar el primer comando.