Has probado a meter otra vez la sim española? igual se te ha roto el lector de la sim...
Yo fui a alemania este verano y metí una sim alemana y funcionaba perfectamente (también es movistar liberado el mio) así que no es que no reconozca tarjetas de otros países