Pues prueba haciendo los pasos que comenté. O para no tener que ir a la tienda Vodafone. Prueba a darte de baja en el servicio blackberry desde el 123 y luego llama al 2155 para que te lo reactiven, pero bien. Haciendo hincapié en que te deben activar el servicio BIS y no BES. Comentales lo sucedido y que a mi se me solucionó así. Y si por teléfono no lo consigues prueba a ir a la tienda.
Es lo que me funcionó a mi y aparte del duplicado de sim que le ha funcionado a varios ya no sé de que manera poder ayudarte.