The Wildcard must be checked for regular expressions to work.
The regular expression is applied to the TRXID only. Make sure you have selected to route an HL7 message so that it is parsing the message for the message type and applying the regular expression against that.
The regular expression looks OK to me but could be simplified a bit
ADT_A(0[1-36-8])|(1[137])
