Para aquellos que como yo necesitan indicar un proxy para conectarse a Internet con autenticación, habrán notado que Gnome 3 carece de campos para indicar el usuario y la contraseña.

La solución consiste en indicarlo de la siguiente forma: user:password@hostname Tal como muestra la siguiente imagen.