OK, então a resposta é simples: Ao usar o comando host com a opção -l, você não usa um nome de host como parâmetro. Você usa um nome de domínio totalmente qualificado e, em seguida, retorna todos os hosts. Uma vez que eu digitei o comando da seguinte forma, tudo funcionou como esperado:
host -l mycity.example.com
server1.mycity.example.com
server2.mycity.example.com