Same happened here. I made the phone call, some guy only asked me 3 times if this is the only machine on it, and bamm... he gave me a new product code. Didn't even take any convincing at all.

I think it's pretty difficult for Microsoft to actually track the validity of a customers call. I did this with Vista by the way.