Vista Ultimate

I purchased a Visata Ultimate DVD from a reputable computer Chain store and scince then I have recieved a notification from microsoft saying that my Vista Ultimate DVD is invalid due to hardware changes, the only thing I have changed is the hard drive.I have three days to purchase a new ser # or they will stop the log on of my copy of Vista Ultimate!!!.Could someone please advise me what I Should do.