Parapunter,
Some of the tech podcasts I listen to have mentioned that the activation for OEM Vista was going to be a lot more restrictive than XP if you change hardware config. Looks like that supposition has been borne out by your experience.
They reckoned that if you're a regular upgrader, the retail version of Vista was the one to go for, rather than OEM.