In addition in your MQ Get command program, MatchOptions is set to MQMO-MATCH-CORREL-ID. The correlation Id used is the message Id field, if there is a value, in the DFHMAH header of the request message. Otherwise, it is the queue manager generated MsgId on the Put issued in your generated MQ Put command program executed immediately prior to the execution of this program.
Dump the error log (DFHMAERF) to determine the problem. Check to insure the queue manager connection exists and that the queue manager is not quiescing. If the error or warning is reported by a generated MQ Get command program, check the queue attributes and Get wait interval. The wait interval is specified on your type 4 record PARM01 for the program reporting the error in the Properties file update JCL. You can dump the CICS Service Flow Runtime Properties file (DFHMAMPF) using job DFHMAMPD.
You may also want to check the queue to see that it is not GET(DISABLED). Check the REPLYQ specified in the TYPE=2 and TYPE=4 records match, and that the REPLYTOQMGR is specified correctly in the TYPE=2 record. Check that your back-end application is correctly setting the CorrelId.