Funcionó.
El root lo hice con SuperOneClick v 2.3.1.
Utilicé el BusyBox Free y el Galaxy Ace Unlock (Ya no aparece lo de Beta en el nombre)
Despues de darme el código de desbloqueo, la app me daba la opción de unlock. No me dí cuenta que las instrucciones marcaban con recuadro rojo lo de Unlock, jajjaja. Así que lo que hice fue apagarlo y poner una sim de otro operador.
Al reiniciar me pidió el código de bloqueo de la sim, luego pidió el de unlock del teléfono, puse el que me dió la app, me dijo que era incorrecto pero continué igualmente.
Después hice la prueba con*#7465625# y me mostró off en la primera opción (Antes mostraba on).
Verifiqué también lo del imei con *#06# y sigue teniendo imei.
Ahora me queda cambiar la rom.
Muchas gracias por la información.