Microsoft can indeed check the product key when the update service is contacted, and likewise can record the IP address being used, which in turn can be translated to a precise location and user. However, there are two things to note here:
1.) The IP address issue is not cut and dry since they could be running it through a proxy server, using public hotspots, etc.
2.) Microsoft would never hand over such records willingly, and I doubt you'd win a legal battle to obtain such.
In short, it won't really help you. For future reference there are software products that will enable device tracking should a stolen laptop be connected to the internet, but any good thief will think to grab what data he/she wants and wipe the drive clean before connecting to the internet. And that's assuming it's not just dropped off at the nearest pawnshop first.
Sorry.
John
I recently had a desktop tower system stolen. My XP Pro, ver 2002, svc pack 2 was duly registered through MS. My question is if the thief ever tries to update the software through MS update, can he be tracked? I have not been successful in getting quick answers from MS, but I only tried contacting them yesterday afternoon. I had the system configured for update to contact the site automatically. Unfortunately, I had the administrator functions and password access turned off, so whoever stole it can use it. I luckily didn't have any personal or sensitive info on that PC. Other than the MS update site, is there any other way to track the thief through the software id and the net? The cops obviously have better things to do than chase this down. I did turn in the serial numbers and whatnot to the cops, and they say they case the pawn shops and whatnot weekly. Hopefully, and computer store that buys and sells will think to check the XP product key and see that it is hot if that is possible. Any help or suggestions would be appreciated. I really want to know if you guys think the thief could be found and id'ed through the windows update site? Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic