if you are getting "javax.naming.NameNotFoundException: MyQueue not bound" its because either the queue hasnt been deployed or you are using the wrong jndi name. Take a look at one of the HornetQ examples, there are plenty of them.
As I said in my post, I can see the queue is not deployed. I included the location, name, and contents of the queue configuration file in my post - and they would appear to match the documentation as far as I can tell, so there should be no reason that the queue is not deployed.
Any errors in your log when you start the server?
No errors in boot.log or server.log.
boot.log and server.log contain the following two lines repeated several times:
13:35:55,311 INFO [HornetQActivation] awaiting topic/queue creation queue/MyQueue
13:35:57,337 INFO [HornetQActivation] Attempting to reconnect org.hornetq.ra.inflow.HornetQActivationSpec(ra=org.hornetq.ra.HornetQResourceAdapter@1f06324 destination=queue/MyQueue destinationType=javax.jms.Queue ack=Auto-acknowledge durable=false clientID=null user=null maxSession=15)
and I cannot see the queue using jboss admin-console.
Try renaming myqueues-hornetq-jms-service.xml to myqueues-hornetq-jms.xml.
I had already renamed the files as you suggested but had reverted to the wrong names accidentally.