Actually legal names are a problem even within the US. I recently had problems with getting a California driver's license because my second middle name was abbreviated on my green card, but spelled out fully on my North Carolina driver's license, which I was transferring to California.