Как мне печатать «блочные» буквы в терминале?

sudo использует системный сопоставитель, настроенный /etc/nsswitch.conf; в вашем случае поиск узлов был настроен на использование /etc/hosts, у которого предыдущее имя хоста было идентифицировано с IP-адресом сервера. Чтобы исправить это, просто обновите /etc/hosts новым именем хоста.