Tu Nokia 6300 tiene la memoria interna (unos 7-10 MB) saturada. Antes de formatear (que lo borra TODO), prueba esto:
Menú > Mensajes > Opciones > Ajustes > Otros > Memoria en uso > Tarjeta de memoria
Esto mueve bandeja de entrada, salida, borradores a la tarjeta (necesitas una microSD insertada).
Galería > Opciones > Mover a tarjeta de memoria (o "Copiar" y luego borrar original).
Menú > Aplicaciones > Recopilación > Opciones > Suprimir en juegos/apps pesadas.
Navegador > Opciones > Ajustes > Borrar caché / Borrar historial.
*#7780# + código seguridad (12345). Conserva contactos y SMS pero borra ajustes, temas, tonos añadidos, apps Java, cuentas email. Libera varios MB.