rsh busted?

[Tom Horsley]

1. The first person to lecture me about rsh and security
gets shot :-).

2. On fedora 24, I can't get some test scripts to run
which have used rsh since time first fell upon the
face of the earth (and they are behind a firewall on
a local network anyway).

I've installed rsh and rsh-server on all the boxes,
I've enabled rsh.socket. If I run rsh to localhost,
it works fine. The test user has a ~/.rhosts file
with all the names of all the systems mentioned as
valid.

But when I get on another system and try to rsh in,
it always tells me "no route to host". Anyone have
a clue what else to check?