Solution : https://service.sap.com/sap/support/notes/724352 (SAP Service marketplace login required)
Key words : 
terms com_partner_identifyidentificationpartnerunicodebusiness partnerbpsearch reason, prerequisites unicode solution implement, advance attached correction, automatic partner search, unicode systems, search result, partner found, error message
Related Notes : 
       
| 755934 | CRM 3.1 SP Stack 07/2004 (SAPKU31009): Release & Info. Note | 
| 747299 | EBP/CRM 3.0 SP Stack 06/2004 (SAPKU30019): Release&Info.Note |