Depois de um pouco de tcpdump'ing eu descobri que em ambos os casos o hostB resolve o endereço IP para o hostname.
Acabei de iniciar tcpdump port 53
no hostA e no hostB e testei os comandos fornecidos por você.
Para a segunda parte da sua pergunta, não posso fornecer uma resposta porque os sistemas que eu usei para reproduzir o que você forneceu na sua pergunta dificilmente são configurados com endereços IP, então não consigo ver qualquer Hostname-Lookup (apenas um poucas pesquisas reversas, mas eu não mencionei para analisá-las, pois elas não faziam parte da sua pergunta)