Prueba con otras tarjetas. Te da cobertura y se corta al hacer la llamada o no te da nada de cobertura y ni hace la llamada?
Me parecio leer hace mucho tiempo que el blacklist de vodafone va a su bola y puede que no comunique a otras compañias el movil a bloquear por imei, por lo que pueden funcionar, no siempre, con otras compañias. Quizas este sea el caso.
Creo recordar que con un telefono bloqueado x imei no se pueden hacer llamadas, pero navegacion 3g/4g y sms funcionan sin problemas. Prueba a ver si esto es asi, pq si te va no es ningun problema hardware.