I had a similar issue. But the problem for me was with my /etc/hosts file.
Could you modify your /etc/hosts file to
# Do not remove the following line, or various programs
# that require network functionality will fail.
#127.0.0.1 localhost.localdomain localhost
#::1 localhost.localdomain localhost
123.65.43.21 backupserver localhost.localadmin localhost
123.45.67.89 myserver myserver.mydomain.com
Note here that i have commented out the 127.0.0.1 and the line after that.
Looks like MQ startup requires only the absolute address of the hostname to be present.
[Message sent by forum member 'sm157516' (sm157516)]
http://forums.java.net/jive/thread.jspa?messageID=242279