Si está bloqueado por IMEI de Movistar, puede haber varias alternativas.
1ª - Hablar con movistar y explicarles el problema para ver si te lo desbloquean, aunque si la deuda del anterior propietario era grande es posible que no lo hagan.
2ª - Si tu movil es libre, probar con una SIM de Orange. Orange, por algún motivo, es la última compañía en bloquear los IMEIs. Muchas veces, hay móviles bloqueados por IMEI que sólo funcionan con Orange.
3ª - El black market no tiene nada que ver en que tu teléfono esté bloqueado por IMEI. Se bloquean por IMEI los teléfonos cuando el propietario tiene una deuda con la operadora telefónica, pero no cuando el operario descarga aplicaciones de forma pirata, como se hace con el black market.
4ª - No es posible mediante Odin desbloquear el IMEI del movil. Eso es algo que tiene que hacer la operadora movil.
5º - Si el móvil se conecta a la red 3G, ¿estás seguro entonces de que tu problema es de bloqueo por IMEI? Los teléfonos bloqueados por IMEI no pueden conectarse a la red 3G.
6º - Puedes probar a reinstalar el firmware desde 0 con este tutorial. Si el problema es realmente de bloqueo por IMEI, no servirá de nada. Pero si no es un problema de bloqueo por IMEI, quizás si sirva. El tutorial es éste:
http://www.htcmania.com/showthread.php?t=244524