Usando sudo me encontre con largas demoras (delay) para ejecutar comandos, revise el archivo:
/etc/hosts
Y resulta que no tenia el hostname del equipo en la linea de 127.0.1.1
Debería quedar algo así:
127.0.1.1 localhost.localdomain localhost
Donde localhost es el nombre del equipo y localdomain el dominio.
Para averiguar el localhost:
hostname
Y para el localhost.localdomain:
hostname -fqdn
Esto también aplica para problemas de Gnome, GTK y KDE.