I have received such upgrade certificate twice (both for involontary downgrade). I was reepatedly told that it could only be presented at physical checkin (in your case airport or airport express). i tried to have them make a note in my PNR weeks before, but all agents declined. On both my flights I got upgraded from J to F, but only when the flight closed, as F was heavily loaded.