Symbian S60v3 gestiona la base de datos de mensajes en memoria del teléfono. Mover la carpeta "Mail" o "Messaging" a tarjeta microSD (lenta, clase 2/4) hace que el índice se corrompa o vaya lentísimo.
Solución: Mueve los mensajes de vuelta a memoria del teléfono (Ajustes > Mensajes > Otros > Memoria en uso > Memoria del teléfono). Borra SMS antiguos. Si la microSD es lenta, cámbiala por Class 10.