We had similar problems with my wife's middle name and tickets purchased on
www.united.com . It seems that somewhere the middle name on the tickets get reduced to a middle initial. I got United to change my wife's MP account from First Middle Last, to First M Last and the problem was solved.