RMI Connectivity not working after restart

Issue

Some RMI Services are throwing the following exception after server restart:

javax.naming.CommunicationException [Root exception is java.rmi.NoSuchObjectException: no such object in table]
        at org.jnp.interfaces.NamingContext.lookup(NamingContext.java:839)
        at org.jnp.interfaces.NamingContext.lookup(NamingContext.java:686)
        at javax.naming.InitialContext.lookup(InitialContext.java:392)
        at TestTaxService.main(TestTaxService.java:26)
Caused by: java.rmi.NoSuchObjectException: no such object in table
        at sun.rmi.transport.StreamRemoteCall.exceptionReceivedFromServer(StreamRemoteCall.java:255)
        at sun.rmi.transport.StreamRemoteCall.executeCall(StreamRemoteCall.java:233)
        at sun.rmi.server.UnicastRef.invoke(UnicastRef.java:142)
        at org.jnp.server.NamingServer_Stub.lookup(Unknown Source)
        at org.jnp.interfaces.NamingContext.lookup(NamingContext.java:734)

This client application is hosted in a different physical machine than the JNDI Server