El Nokia 3110c (y muchos S40) tiene un límite duro de 70 perfiles de conexión (GPRS, MMS, WAP, Internet). Si intentas guardar el 71, da error "Memoria llena" o "Solo 70 conjuntos permitidos".
En el mismo menú, busca "Ajustes predeterminados" o "Configuración por defecto". A veces hay perfiles ocultos ahí que cuentan para el límite. Bórralos también.
FixYa: Solve 'only 70 sets allowed' problem
No guardes configuraciones de operadores que no uses. Cada SMS de configuración que aceptas crea un perfil. Borra los SMS de config tras aplicarlos.