sudo: не удается разрешить ошибку хоста, но все еще работает

Недавно я изменил свое имя ноутбука Ubuntu 15.10 на Nick-Laptop: Ubuntu, и теперь, когда я использую sudo, я получаю ошибку

sudo: unable to resolve host Nick-Laptop: Ubuntu

Однако команда все еще работает, например:

nick@Nick-Laptop: Ubuntu:~$ sudo hostname
sudo: unable to resolve host Nick-Laptop: Ubuntu
Nick-Laptop: Ubuntu

Я также могу запустить sudo apt-get update и другие команды очень хорошо, он дает ошибку каждый раз. Я сделал некоторые поиски, которые указывали мне на /etc/hostname и /etc/hosts, возможно, несоответствие, но я считаю, что у меня есть правильные значения в обоих:

nick@Nick-Laptop: Ubuntu:~$ cat /etc/hostname
Nick-Laptop: Ubuntu
nick@Nick-Laptop: Ubuntu:~$ cat /etc/hosts
127.0.0.1   localhost
127.0.1.1   Nick-Laptop: Ubuntu

# The following lines are desirable for IPv6 capable hosts
::1     ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

Что может быть не так?