Paradoja: el gestor de memoria muestra espacio libre, pero al crear un nuevo perfil de acceso a internet (ajustes web/MMS) dice "Memoria llena".
Los ajustes de conexión (WAP, MMS, Internet) se guardan en una base de datos interna con cuota fija (70 entradas), separada del almacenamiento general de usuario. Aunque tengas MB libres, la tabla de ajustes está llena.
Configura Configuración > Memoria > Memoria predeterminada > Tarjeta de memoria para que descargas, Bluetooth, cámara guarden en tarjeta, no en memoria del teléfono.