You may want to call back and talk to a different agent. DL.com states very clearly that FOs have unlimited companion upgrades. Granted this benefit is often tough to take advantage of, particularly for a FO, but it is there.

Are you and your companion on tickets that are just not upgrade eligible?