Algo no estás haciendo bien. Cuando metas el CD de windows 7 u 8, si quieres quitarte absolutamente todo, coge la partición entera, absolutamente entera, y formateala e instala el sistema. Te tiene que dejar sí o sí, y sino es porque alguna cosa que no has explicado y que tu no crees que sea importante y sea eso lo que no te esté dejando proseguir.