JBoss EAP 6 remote JNDI client lookup throwing - javax.naming.NamingException: Failed to connect to any server.

Issue

• Our remote JNDI client is trying to lookup a something in JNDI but is failing with this exception:

javax.naming.NamingException: Failed to connect to any server. Servers tried: [remote://localhost:4447]
    at org.jboss.naming.remote.client.HaRemoteNamingStore.failOverSequence(HaRemoteNamingStore.java:200)
    at org.jboss.naming.remote.client.HaRemoteNamingStore.namingStore(HaRemoteNamingStore.java:131)
    at org.jboss.naming.remote.client.HaRemoteNamingStore.namingOperation(HaRemoteNamingStore.java:112)
    at org.jboss.naming.remote.client.HaRemoteNamingStore.list(HaRemoteNamingStore.java:277)
    at org.jboss.naming.remote.client.RemoteContext.list(RemoteContext.java:119)    at      
        org.jboss.naming.remote.client.RemoteContext.list(RemoteContext.java:123)
    at javax.naming.InitialContext.list(InitialContext.java:436)
    at com.jboss.examples.jndi.client.Client.main(Client.java:40)

• JBoss throwing javax.naming.NamingException: Unable to invoke lookup, status=WAITING randomly during heavy message load.