Hola,
Si pone tarjeta "SIM" llena, eso significa que tienes llena la tarjeta de Movistar, la que tiene tu numero, no la tajeta "SD" que es la tarjeta de memoria.
Si es la sim, pues supongo que tendrás que borrar algún mensaje o algún contacto, aunque es la primera vez que lo oigo...
Si por el contrario te has confundido y te referías a la Tarjeta SD que te viene con el móvil, pues prueba a formatear la tarjeta a ver si se te soluciona...
Un saludo!