i very literally have the same problem, aside from a strange look from time to time from the tsa i have never had a problem. my solution? i simply stopped using my middle name. btw you can't blame this on shares. united would mess things up before, and continential would not...