En el mío, de 2004, he tenido hace poco una tarjeta de prepago nueva de telefónica (de las que son sim o microsim según la "cortes" del blíster) y sin ningún problema y la he cambiado hace unos días por una algo más antigua (de un par de años) de contrato y también bien.
Creo que son las de alguna otra compañía las que daban la lata.
De todas maneras, sería bueno que intentases probar con otra tarjeta, si puede ser "antigua" mejor, para descartar.