Thanks, Rescmajster, for the idea!
I actually went to a TK airport sales office today and successfully did the upgrade. ^
Took me less than 5 minutes and just a signature. Award email showed up almost immediately.

Now compare that to 8 calls to the hotline and 3 submissions of the online form (plus a tweet on twitter to the TK_Helpline...) - all without a positive result...