Al parecer tienes activada la opcion del auto-logon, revisa con TweakUI Powertoys si tienes dicha opción habilitada.
Sin embargo mencionas que formateaste el equipo, las sesiones estaban en el HDD que formateaste o es que instalaste windows en el nuevo HDD que conectaste?
Si estaba en el que formateaste digamos que estás frito, pues dichas sesiones al formatear desaparecieron, si re-instalastes revisa lo que te mencion al principio, de lo contrario revisa en la carpeta documents and settings si se encuentran los nombres de los usuarios del equipo, por lo menos para mover los archivos y volver a crear los usuarios en caso tengas problema con eso.