I went through this last week. It didn't activate normally but I entered my 8.1 key and all was fine. If not though use phone activation and explain your mobo died or was replaced but don't call it an upgrade."
I ended up calling in to get it done. Mine would not take the key I have had since Windows 8. They generated me a new key.