Symbian S60 (N95) tiene un límite duro de 32 registros de "Destinos de acceso" (Access Points / APN) en la base de datos de conectividad. Si tienes 32 (muchos operadores, perfiles WAP, MMS, Internet, correo, antiguos), no deja añadir más.
Backup contactos/agenda (PC Suite). Verde + * + 3 + Power hasta "Formateando". Se reinicia con APN por defecto del operador (via SIM) o vacíos. Vuelve a crear los tuyos.
Última versión (v31.0.017+ para N95 8GB RM-320/421, v20.0.016+ para N95-1 RM-159) puede tener gestión de APN mejorada / límite aumentado (poco probable, es límite de arquitectura S60v3).
Si necesitas parámetros distintos (proxy, puerto, APN), edita el existente (Opciones > Editar) en vez de crear nuevo.
Para tethering, no necesitas APN extra en el teléfono; el PC usa el APN del teléfono activo.
Nota: El N95 8GB (RM-320/421) tiene memoria interna masiva (8GB) pero mismo límite 32 APN en Symbian.