I have read where some OEM software, while the real thing, does not pass the validation. Probably due to errors, glitches, and what have you. It seems MSFT isn't that worried about what they consider a small amount of such instances (harrummph). MSFT may help you if you contact them, but if not do a web search, there are some work arounds to this problem.
My Windows XP Pro (after 3 months use by me) has come up with a notice that my software validation is invalid. The Notice states "This copy of Windows did not pass genuine validation.The product key found on this computer is not valid for use in your region." I bought the computer second hand (with Win XP installed) from an interstate seller who has had over 500 sales and 100% positive feedback.How can I find out if any software I buy is valid for my region prior to purchase? Surely if Microsoft software is purchased anywhere in the world it should be valid no matter where you are. Thank you.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic