Yo ayer tuve que formatear y me pasó lo mismo que a bigwater. Probando el softreset, combinación de botones o yo que sé como, al final arrancó y seguí el tutorial de la primera vez que inicias el teléfono (que por cierto ya puedes seleccionar una red wifi antes de restaurar la copia de seguridad) y parecía todo normal.
Mi sorpresa es que faltaban aplicaciones de Samsung que venían con el teléfono, en "Configuración" me faltaban las opciones de "APN", "Bloqear llamadas" y algunas más.
Al final tuve flashear la rom desde el Pc para que todo volviera a la normalidad.