My legal given name was only two characters, which is quite common for Chinese. Airport self check-in kiosks rejected me a lot, and my hunch told me it should be my first name causing problem so I changed my legal name. And no more rejections from those self check-in machines.