Oi eu encontrei esta resposta em outra pergunta - O problema é se o seu nome de host não está no seu arquivo hosts.
basicamente, digite "hostname" no seu terminal. Isso lhe dirá qual é o seu nome de host.
Em seguida, digite:
sudo nano /etc/hosts
e adicione:
127.0.0.1 yourhostname
depois salve - e você está pronto! Sudo deve ser rápido agora!