CRM Middleware issue with Kanji Characters

When customers are replicated from ECC to CRM using middleware, the name for some of the customers which are stored in Kanji (Japanese characters) are flowing in as ###### instead of the actual Kanji characters. However the address fields are flowing correctly. Is anyone aware of any notes or setting regarding this issue?

Both CRM and ECC have been unicoded and this issue is only occuring on the name and search term fields of the BP. Also if I enter or create a customer directly in CRM using Kanji characters, then I do not have an issue. This issue occurs only during replication from R/3.