You may get a MQRC Error 2072 using BizTalk 2013 together with HIS 2013.
If you are using the 7.5.0.x client, than you are facing the same issue as me. As far as I can debug the error is caused by the IBM MQ Client itself and not by the MQSC (HIS Adapter) or BizTalk. In my case changing the MQ Client from 126.96.36.199 to 188.8.131.52 fixed the issue.
Please let me know if you are facing a similar issue.