Seconded. It's almost certainly firewall issues. An RMI server publishes its registry on tcp port 1099. However, when a client connects, the port that it then uses is unpredictable. The system assigns a separate port number for each client/server session.
RMI, like CORBA, was designed in an era when there was more trust on networks. CORBA is mostly history, but RMI still has occasional uses. For more information on how to deal with RMI in an age of firewalls, see this:
https://docs.oracle.com/javase/7/docs/platform/rmi/spec/rmi-arch6.html
The firewall issue is one reason that web services are so popular now, since virtually no machines block the http and https ports. Message Brokers also fill a niche there. However EJB3 remote beans do use RMI-IIOP.