Please check the Interpretation algoithm and search string for that BAI code. Simulate the search string for your note to payee text and see if it is working.
We once had a scenario where we were clearing vendor payments based on outgoing check number; it was working in Dev but not in Q; it turned out the Search string was not working in Q because Q had a different check lot number range than Dev and search string was configured based on Dev check lot number range.
If it still does not wotk, please give us more details of the type of Customer payment, BAI code, Interpretation algorithm and Search string.
Mani