I have had this problem now for 2 months. Here is what I have found. I did an international leg in July, and somehow my passport actual entire name etc all got into my UA record. I can't remember if I entered it due to international flight or some computer sucked it from the record base. Ever since then...it gives me the exact same error msg. when I try to upgrade. All the names appear to match...I only found one place it doesn't. On .bomb, under the upgrade tab choice the name in that section of the web does not match...it lacks my middle initial etc. How exactly the upgrade section got a different "version" of my name is a puzzle to me. And why it retains this version even though MP has the correct name...

I have spoken to website support, they told me a month ago it was a "known issue" they are trying to debug. In the meantime I have just been calling in any upgrade requests...and not holding my breath that they are gonna debug it.