Time vs. Cost
Just looking at the amount of time spent and the cost of the W8 upgrade, I would say you got HOSED. Let's crunch some numbers, shall we? The W8 upgrade is $15.89 US (with tax according to Greg's article). You spent 1 hour on the phone with Microsoft just to prove you had a legitimate device with W7 and you were entitled to the W8 upgrade. That one hour was about the equivalent to $65.00 US (+/-) IT consulting fee of YOUR time. I would say that MS owes you $49.11. That doesn't inlcude any cell phone charges - if any.
Alternatively, you could have just paid the $39.99 download fee, not spent an hour on the phone and still been ahead $25.01 ($65.00 - $39.99).