"Connection refused" from broker

Hi,

ActiveMQ version: 5.10

This is very weird issue where the client was not able to connect to the
broker until it restarted. We didn't see any errors/warn in broker logs and
even client logs just says:

/[ 2014-12-14 00:00:01,692 [referenceDataSubscriberContainer-11660]
listener.DefaultMessageListenerContainer.handleListenerSetupFailure():842
WARN ]: Setup of JMS message listener invoker failed for destination
'topic://seed.newRefDataPublish' - trying to recover. Cause:
org.apache.activemq.ConnectionFailedException: The JMS connection has
failed: Connection refused

*URI:*
failover:(tcp://host1:61616?wireFormat.maxInactivityDuration=120000,tcp://host2:61616?wireFormat.maxInactivityDuration=120000)randomize=false;maxReconnectAttempts=5

What could cause this ? [I am sure that broker was up]

Thanks,
Anuj