lsof will give you more info about the MQ processes. You could use
lsof to see if there is an MQ port that's already being used by some
other process.
You could also compare the open files for the MQ processes on the
working and non-working machines to see if you have a permissions
problem.
ftp://vic.cc.purdue.edu/pub/tools/unix/lsof/