You have been informed correctly -- you can only upgrade at the airport on the day of departure. Additionally, you will need to be certain that the UA fare class translates on your city pair to the appropriate upgradeable AC fare class, or you will be out of luck. They are not 1:1.
Simon