Unable to create consumer after HornetQ failover/failback/failover in JBoss EAP 5

Issue

When performing failover tests we noticed that HornetQ clients are unable to create consumers when performing fail-over after fail-over and fail-back have already occurred. Here's the scenario:

• Start primary HornetQ node
• Start backup HornetQ node
• Kill primary HornetQ node (client fails over to Backup)
• Start primary HornetQ node (client fails back to Primary automatically)
• Kill primary HornetQ node (client fails over to Backup)

An exception is seen in the client log when creating new consumers:

javax.jms.InvalidDestinationException: Topic testTopic does not exist
    at org.hornetq.jms.client.HornetQSession.createConsumer(HornetQSession.java:545)
    at org.hornetq.jms.client.HornetQSession.createConsumer(HornetQSession.java:383)
    at org.hornetq.jms.client.HornetQSession.createConsumer(HornetQSession.java:353)
    ...