Joooooooooder, lo he "arreglado". Resulta que por arte de magia, los mensajes que me llegan a la bandeja de entrada, también se copian en un directorio de la sim.
Los he borrado, y acto seguido me han llegado todos los que me enviaron y yo mismo me mandé.
Lo que he hecho(para nokia 6600):
1.- Menú, ponerte encima de mensajes, y entrar.
2.- Una vez dentro, en vez de darle a mensaje nuevo, buzon entrada, mis carpetas....etc, darle a OPCIONES-->Mensajes SIM
3.- Abriendo mensajes SIM saldrá..... y ahí están los muy capuyos. Pues ale, borrar todos, y ya te podrán seguir llegando mensajes. Cada vez que te lleguen, pues haces la misma operación para borrar original y copia.... un coñazo si, pero ya al menos llegan.
Ale