In the past when installing a new Windows (upgrade)OS on a formated HDD I've been asked for proof of a previous installation of Windows in the form of a DVD. I've used an old Win'95 I have floating around, and this does the trick. Perhaps this is an option for you?