Acabo de instalar ICS y me ocurre lo mismo. Soy de Yoigo.
He instalado la de Team ICSSGS.
¿Tiene algo que ver la banda base? Tengo JVU
Resuelto: Faltaba la carpeta EFS y se ponia el IMEI generico. Tuve que bajar a una version Froyo para recuperarla, con ella el IMEI original. Hice una copia de la carpeta y al reinstalar ICS las llamadas funcionan. Esta vez el IMEI era el correcto.