This solved my problem - the same one originally raised!
Untypically, advice from the Genius Bar failed to think of this solution. I got the "reload the operating system recommendation" and then restore my apps, etc. Didn't work.
So in response to this I did some testing and wanted to let you all know that ToddM's post was correct that this will indeed fix the OP post about the issue, however there is a caveat to this in which i found that it works with this.
Mail notifications in general are contained by default in the Settings-Sounds-Mail changing here will change them if you have only one account. IF you have multiple changing here will not alter the settings as intended. This is how i found and successfully was able to change and validated that it's working. Brand New Iphone 5 OS 6.0.2 or whatever update is on it now. Sprint btw.
Settings -> Notifications -> Mail Accounts if you have more than one -> Like i have Exchange and iCloud. Click on either one scroll down, you will see New Mail Sound. Change this here and then test. I did this 4 x for each account with out changing the default one. I had the default set to Tweet, and then changed the other 2 under notifications to custom, none, and TriTones and alternated and its working perfectly.
Just some food for thought.
Same problem here. this is what finally worked for me...
- Notification center
- under do not include (that is where my mail sat)
- Alert sound
- change to desired sound
Although I changed it originally under settings/sound/ New Mail, it didn't change. Not until I went in and did above in addition to the change in sounds. IN fact, I changed the sounds to something else and it held the changed sound as if I didn't change it...confused? me too.. ok, I had telegraph on sometime back. I changed that to glass through the settings/sounds section. it didn't change. I went into the settings/notification center... and changed it to glass. it changed the tone to glass. However, when I went back into settings/sounds, it still was on Keys (something I had fiddled around with during all the back and forth trying to change it.
So to me, it doesn't matter what you do in sounds...its matter what you change in the Notification center. BTW, I have an Iphone 5s, OS version 7.1.2
hope this helps.