Luego de varias semanas buscando cómo configurar la autenticación del proxy de GNOME3 he dado con la respuesta: En "Proxy para HTTP" debe colocarse usuario:clave@servidor_proxy, lo mismo para HTTPS.