Ami me paso y encontre esto:
"en android 2.1 cuando tenes menos de 20 MB (en el teléfono), te sale el cartel de poco espacio disponible Y BLOQUEA LA ENTRADA DE MENSAJES, es un bug de android 2.1, asi que bueno, a dejar mas de 20 MB disponibles todo el tiempo. Borre cosas y entraron todos los mensajes... "
Tambien puedes instalar el Go sms pro , que teniendo la memoria llena, te avisa que te llego mensaje para que la desocupes y puedas leerlos