1) Verifique se você usa o sudo de uma boa maneira por exemplo:
sudo ls
2) verifique se você está no grupo sudo
id | grep sudo
3) verifique o arquivo de log para ter mais informações
tail /var/log/auth.log
4) para adicionar o usuário no grupo sudo
sudo adduser <username> sudo