yo iba a decirte lo de que arranques sin sim a ver si te va bien.
Otra cosa, y sin querer que te ofendas ni mucho menos, comprueba que estás metiendo la sim en la posición correcta (hay móviles que no te dejan en posición incorrecta, pero alguno sí te deja pero da error, lógicamente).
Por último, ¿lo compraste libre? no será problema de la operadora ¿cuál es? ¿movistar, vodafone, simyo...?
Saludos y a ver si tienes suerte y te funciona