Al hacer el hardreset se suelen borrar todas las app incluidas las de google, no solo te faltara el market sino gmail, map, la sincronización de la cuenta Google...
Averigua que versión de Android tienes instalada y busca las gapp para el o aprovecha que tienes todo nuevo y busca alguna ROM mas nueva que seguro sera mejor que la antigua ya que dices la pusiste hace tiempo