A mí me pasaba lo mismo en UK con una tarjeta de T-Mobile (mi BB está liberada, la uso con Vodafone y curiosamente, el teléfono es original de T-Mobile) y lo arreglé de la siguiente manera: vas a las opciones de teléfono->opciones generales->restringir mi identidad->no->ver mi numero>-sí
A ver si hay suerte ;-)