I posted this so other people don't find themselves having the same issue (it will be be indexed by google) and to avoid the 1hr phone session with Microsoft.
(This is a different answer to their online database as the error message can mean different things.)
Issue: When installing Windows...