Once in a while, you will encounter the above error after making changes to /etc/hostname. And the resolution of this error is pretty simple.

Source: LXer – Easy way to fix: sudo unable to resolve host name or service not known