When I recently used an upgrade certificate received via a corporate program, I presented it at the Airport Express check in, and they called up the flight control immediately to see if it could be used. Then they reprinted my boarding pass immediately. this was about 3 hours before the flight.