So I was able to locate 2 banker boxes with old statements in them in my parent's garage.
I found My January 1998 Visa statement (received February 1998).
I would like to say that Microsoft was listed as one of the charges (because it would make the story that much more funny)... but alas MS was not a charge.
While I was in there, I also tried to locate a Credit Card statement with a charge from "CDNOW" in 1996 ... I bought the Macross Soundtrack CD and that would mark my first purchase of anything online (couldn't find it --- and i'm starting to get off topic here so....)
However, this does not mean that I didn't charge my Discover card... but I cannot locate those statements (i'm no longer a card holder... not that that particularly adds any useful information).
Or maybe MS doesn't accept Discover?
It also doesn't mean that Microsoft for one reason or another didn't offer their service to me with that call at no charge (I couldn't say why they would or wouldn't do this).
This also does not explain why Microsoft would call me at my *parents* home number.