En mi opinión, si no has borrado SMS en un año no es extraño que se te haya llenado la tarjeta SIM, ya que su capacidad es limitada. Puedes, como te dicen, copiar los mensajes al ordenador y borrarlos de la SIM, o puedes hablar con tu operador para que te cambie la SIM por otra de mayor capacidad, pero en este caso deberás guardar primero la agenda y los mensajes, ya que los perderás.