Hi Daniel,
Indeed that would be really irritating.
I felt the problem could be only in note to payee information. I don't see any other issue. Probably you need to take help of your ABAPer to know what exactly is the problem with the information in Note to payee.
Sorry couldn't help any more.
Sridhar