Al intentar guardar la configuración de paquetes de datos (APN), el teléfono muestra "Memoria llena" aunque la memoria tenga espacio.
El Nokia 3110 (y serie 40 antiguos) tiene un límite interno de 70 "settings profiles" (perfiles de configuración) en la memoria del teléfono (C:). Aunque tengas MB libres, si hay 70 perfiles guardados (muchos creados automáticamente por SMS de configuración de operadores, OTA, o apps), no deja guardar más.
Conecta al PC con OxyCube (mejor que PC Suite para explorar sistema). Navega a C:/system/data/ o similar. Busca archivos de configuración (suelen ser *.ini, *.cre) y borra los antiguos. O usa el enlace de la solución original:
Solución detallada "Only 70 sets allowed" (en inglés)
Tras borrar perfiles, deberías poder guardar la nueva configuración APN.