I've been promised the paper certificate many times, but have yet to receive one in the mail.

Once a presumably inexperienced agent at an Asian KLM outpost assumed my upgrade was a computer error, as I had no paper evidence for it.

Nowadays I always go to the GVA ticket office to have a 'D' sticker affixed on flight coupons for my upgraded segments, prior to departure.