I'm on both the National & State do-not-call lists, but it probably doesn't matter to these people. I do believe Microsoft has been notified and probably won't do anything about it.
Check out the responce from others who have been contacted by these scammers:
http://800notes.com/Phone.aspx/1-253-802-0308