To customize the sound notifications, please follow these steps:

More (o o o) | Notifications | Scroll to the account | Sound|Vibrate|LED | Custom Incoming Sounds and choose the new incoming mail sound.

Note: Check you are not in silent mode when checking sound notifications.

Android can play only one sound at a time, so if you receive notifications on your emails from more than one app – only one sound will be played.