Puede que los IMEI que has usado, aun teniendo el formato correcto, actualmente estén bloqueados. Deberías probar con los que tuviera el teléfono originalmente. En casi todos los teléfonos estos 2 números vienen en una pegatina bajo la batería.
En este telefono no parece nada de IMEIs tio... Ni pegatinas ni nah de nah... jaja
EDIT: He instalado la rom de alegrecompra y nada... He cambiado 6 veces de IMEI y nada...
Me empiezo a desesperar...