Att HD:n mår sämre och sämre brukar betyda hårdvaruproblem, eventuellt att hårddisken är döende. Kolla vad SMART säger.
En Linux live DVD borde kunna blåsa hårddisken vad det än är för problem med Windows-installationen. Efter att du formatterat HD:n eller raderat partitionerna med fdisk borde du kunna installera Windows från DVD:n. Om det inte är hårdvaruproblem.