No utmpx entry.

I am trying to set up a trust between two hosts and from another host to both by creating an /etc/hosts.equiv file on both. I am able to rsh to all but one host (and I am able to rsh from that host to the other). I receive the following error:
No utmpx entry. You must exec "login" from the lowest level "shell".
Connection closed.

FWIW, I solved this problem by killing utmpd, flushing the following files in /var/adm: utmp, utmpx, wtpm & wtmpx and restarting utmpd.