Essaye de passer par le compte root (comme sudo est visiblement pas en très grande forme, autant pas s'en servir):
su root
Mot de passe root :
hostname [Ton_Super_host]
nano /etc/hostname
Tu remplace le contenu pas ton super hostname que tu as mit avant. Tu quite avec Ctrl+x et o
apt-get install --reinstall sudo
dpkg-reconfigure sudo
passwd [ton_compte]
reboot
Voit ce que ça donne!