Qual é a ordem de pesquisa do DNS em /etc/nsswitch.conf ? Deve ter files como a primeira opção: -
hosts: files mdns4_minimal [NOTFOUND=return] dns myhostname
Pode valer a pena confirmar a ordem de pesquisa no seu sistema.
Realizei o mesmo teste e obtive um resultado de 47 segundos para last -d .
Em seguida, adicionei 0.0.0.0 localhost a /etc/hosts e agora são necessários apenas 0,031s para executar last -d .
Observação: removi o 0.0.0.0 , como de acordo com a Wikipedia , não é válido tê-lo lá.