Cerco di darti una mano :
Grub è installato in una parte dell'harddisk (Master Boot Record) dove risiedono quei programmi che permettono l'avvio del sistema operativo, in questo caso e' grub ma poteva essere anche lilo o il bootmanager di windows.
Cancellando le partizioni linux non hai cancellato il grub, questo causa l'errore 17 nel momento in cui il grub cerca la directory /boot nella partizione di linux.

Quello che dovresti fare e' re-installare il bootmanager di windows :
Ripristinando l'installazione di windows dovrebbe rimpiazzare il boot manager...ma ci hai provato e non va.
Prova allora a far partire il cd di windows , invece di installare, seleziona console d'emergenza (non mi ricordo se e' proprio cosi' il nome dell'opzione) e quando ti ritrovi sul prompt scrivi : fixmbr /device/harddisk0 .