Na dysku C: jest bootsector odpowiedzialny za uruchamianie windowsa, jeżeli zrobiłeś format to też usunałeś dane z tego sektora. Teraz musisz instalować oba systemy od nowa. :(
P.S. jeżeli fomratowałeś c: z poziomy XP, wtedy bootsector nie jest czyszczony, ale z Twojej wypowiedzi wnioskuję, że zrobiłeś to niestety z poziomy DOS-a.