I have managed to resolved this issue thanks to the following post: http://fusesource.com/forums/thread.jspa?threadID=2902
I am having the same issue trying to connect using the Telnet utility on WIndows.
Never seems to reture after doing an open on localhost 61613 (which is in my activemq.xml)
Tried installing camel-xstream and still no improvement.
Can we have a step by step way of starting the STOMP session with JBoss A-MQ