Yo en tu lugar, y sin saber mas datos, hablaría con los de vodafone y cambiaría el contrato o intentaría llegar a alguna solución.
No obstante la puedes liberar, cambiar la ROM y meter la SIM original de Movistar a ver que pasa, yo nunca me he fiado de las tarjetas "mágicas". En cuanto a lo del IMEI baneado no lo había oido nunca.
Suerte!!!!