I thought you had to be in the same fare class to be in the same itinerary?
Let's say the paying pax is on a K ticket, wouldn't the companion be in a different fare class (as not to trigger awarding miles? Perhaps E class?
In any event, can't hurt to try again at the airport for the upgrade.