Yes, I had a similar problem with my Chinese name 123 when I booked my flight on expedia.com - First/Given name 3, Middle name 2, Family name 1 format - when I checked in at Singapore Airport. The check-in Agent (SATS) insisted that I pay $100 to have my name changed from 321 to what is shown in my passport 123. He would not listen to my explanation. It was a cash grab, of course.