Mi Android se ralentiza y da mensaje "Notas se ha detenido"

Buenas tardes.
Tengo un Samsung S3 Mini Android 4.1.1.
De un tiempo a esta parte ante cualquier acción mía el móvil se queda durante 4-5 inoperativo y finalmente da un mensaje de "Notas se ha detenido", con la opción de "Aceptar".
Durante ese tiempo, 4-5 segundos, si llega una llamada no se puede capturar hasta que sale el mensaje, o si estoy intentando abrir o hacer cualquier cosa, como abrir el whatsapp no lo hace hasta pasado ese tiempo.
Sobre todo, empiza a suceder después de apagar y encender, y haciéndolo cada cierto tiempo entonces.
Y siempre lo mismo, al final sale mensaje de "Notas se ha detenido". Imagino que se estará refiriendo a la App "Notas" que trae el Android, y que yo nunca utilizo curiosamente, si acaso el MPE Notas.
Gracias y un saludo.