I think the PK columns are now using utf8_bin collation? utf8_unicode_ci or utf8_general_ci (or any utf8_**_ci) are the alternatives (utf8_general_ci is fastest, but utf8_unicode_ci handles a few national characters more correct (most important German 'sharp s' as far as I remember). I do not know your application and cannot tell how the PK is defined and thus also not if it is feasible to change with that application.
All such customer/order databases I have seen before would use an auto_increment integer PK.
If PK columns currently are not utf8_bin then it looks like a bug in SQLyog In that case please paste the CREATE STATEMENT for the two tables.