That's bullshit. A licensing agreement only states that you will only use the program on one computer at a time. Replacing a MB doesn't constitute a 2nd computer. A MB doesn't retain any SW other than BIOS anyway. It's the HD that matters.
Somebody's reading something wrong or, as usual, MS is seeing how many gullible sheep it can fleece before getting caught.