Recently I replaced my mobo and unfortunately I ran into similar problems...
After a lot of research i found that THERE IS a way to repair the original installation and
re-activate your OS (via telephone) without re-installing...
I have compiled the steps I followed in an
article found here.
Although it is a Greek site don't worry , this article is written in English!
I hope that you find this usefull...