In principle, all PE fare classes including T are upgradeable. Do you have connecting shorthaul flights that may not have upgrade availability, and was the agent trying to upgrade the whole journey rather than only the longhaul flight(s)? Is this a travel agent reservation? Sometimes these are trickier. Worth a HUACA (hang up and call again). The more experienced will be around shortly and have more advice I'm sure.