Desde dónde cambias el sonido que nombras?
El correo tiene su propio sonido de notificación, no es el sonido de notificación predeterminado.
Para la aplicación Correo, estando en el escritorio (de Sense, si utilizas un launcher tienes que entrar en Sense):
Menú-Personalizar-Sonido de notificación-Correo electrónico
Para la aplicación Gmail, dentro de la app:
Menú-Ajustes-Das a tu cuenta-Etiquetas para notificaciones-Recibidos
Salud!