Pud is right. You would have been better off going to a naming company/consultant that does this as its trade, and also does the foreign language checks, trademark searches, and so forth. Most large companies outsource that sort of stuff because branding isn't their core competency. Sorry to be so blunt.
I understand that it may be difficult over the phone, but that would be just about the only confusing moment. Although considering they found your phone number, they already know your name. If they find it on the internet your SEO rating is helped by the name a little. If you are talking to them in person, they will have your card in hand or some visual. Also, if they have confusion with the name, you have an excuse to hand it to them. I no issues with this name.