VPS上でsudo foobarなコマンドを実行していると、
sudo: unable to resolve host hostname
という行が一番上にくるようになっていました。
どうもこれは /etc/hosts の設定がマズいようで、
契約しているVPSのhostnameが127.0.1.1に設定されていなかった。
localhost.localdomain, localhostしか書かれていなかったため、
ここにhostnameを追加します。
$sudo vim /etc/hosts
で
127.0.1.1 hostname を追加、
解決しました。