Я обратил внимание на это раньше. Почему-то со старозаписаных СД/ДВД, винда не устанавливается. Нужно скачать свежий установочный диск.
Сейчас вот мелькнула мысль, перед установкой, поменять дату в биосе, на примерно соответствующую. Ну и конечно отключить интернет.
Ну а если товарищ вам записал на винт винду, то не нужно было его форматировать, а именно с диска и устанавливать.