Bueno amigo, el primer link no funciona pero creo que es porque hay páginas que no se dejan linkear, de todas formas pude entrar en esa web y vi el tutorial. Lo primero que pone es que para movistar no funciona lo cual me sorprendió muchísimo por que a mi si que funciono con movistar, vodafone y orange.
Estuve leyendo en otras webs y hay muchísima gente que ha utilizado este método y no le funciona con movistar así que tendrás que probar con otras compañias para confirmar que solo te pasa con movistar, también para garantizar que la radio la tienes bien ya que le intentaste meter otra de la Cruise
Visto todo esto puede que realmente tendrá que ver con el Netlock como comentaba gendsl, pero comprueba primero lo de las otras compañías para garantizar que no tienes problema con la Radio porque los usuarios que presentan este problema afirman tener cobertura pero no les deja realizar llamadas.
Y para terminar una pregunta ¿Cuándo lo desbloqueaste te devolvió un código de 8 cifras?