Aunque tengas 16 MB libres, el error "Memoria llena" al enviar SMS ocurre porque la memoria reservada para mensajes (en C:) está llena. Solución: Menú > Mensajería > Opciones > Configuración > Memoria > Selecciona "Tarjeta de memoria". Mueve mensajes existentes a tarjeta (Opciones > Mover a tarjeta).