La capacidad de mensajes depende de dónde se guarden:
Puedes cambiar la memoria predeterminada en Mensajes > Ajustes > Memoria de mensajes (Teléfono / Tarjeta SIM).
Si la memoria del teléfono se llena, el teléfono avisará y dejará de recibir SMS hasta que borres alguno.