An employee of a major US airline had the audacity to declare my last name invalid, and literally made me pick a different name that "the system" would accept. My last name literally only uses ASCII characters, not even dashes or accents.

I did pick another name at that time because I had been waiting for an hour, so practical concerns trumped principles, but it's ten years later and I still feel offended when I think about this.