Doing an remsh or rlogin and receiving the following message: "There is no passwd entry for you" means that something in the local password file is screwed up. In my case, a daemon was changing it's password entry and kept adding ...., to the password field until it started to span multiple (10) lines in the password file. Any system call that would search the passwd file would stop at the screwed up entry. Removing and fixing the messed up entries solved the problem.
Some other symptoms of this include having a blank user name when doing the 'id' command: