Certainly seems like an LHR or UK thing...I just successfully booked my next trip to FRA with instant upgrades. I tried LHR through CLT, JFK or ORD but got the same error message as PHLnonstop. Seems they're yanking certain routes from instant upgrade eligibility.