Quando si installa crea 3 partizioni, C: dove si installa più due nascoste: di ripristino e di sistema (da qualche centinaio di MB, meno di 1GB in tutto).
Quella di sistema avrà ancora dei riferimenti alla vecchia installazione.

Per far una cosa per ben non basta formattare C:, dovevi eliminare tutte le partizioni e lasciar che ricrei da zero.

NB: non è una cosa nuova di 10, credo da Vista.