Many OEM's don't allow changing keys and Microsoft doesn't even enforce their own certification requirements. See:

https://linustechtips.com/topic/1610033-hp-charges-for-warra...