Don't take this to the bank, but I believe these types of tickets are booked out of revenue buckets, so despite the fare paid (or lack thereof), the cert should be applicable.

I have seen contest-winner PNRs before and I think I would have remembered if they said anything about prohibiting upgrades.