Mail notification (sound) will not change

Question

I cannot seem to get the mail sound to change (on my iPhone5) from the sound I had on my 4s (backed up and reloaded through iCloud).
I have changed the sound in "settings" and regardless of that sound is chosen, the "News Flash" WILL.NOT.GO.AWAY
I even changed it to "None" and the "News Flash" sound still chimes.
Anyone have this issue?

Answer 1

Ok so the first things that you would need to determine are as follows:  This is the best way to get this to test and see if it works for you.   First things first, set aside all the notes on configurations that you would need for 2 Accounts to configure with email.  Prior to doing this, do the reset as listed above in the directions of this post's reply.  Once you have it reset, then do the following steps:
1.   First , set the mail notification Sound by going to Settings > Sounds > Mail , and change this here to something other than default.
2.  Add your first email account first to the phone using the Mail Accounts and do New.  Once you have added the new account, just this first one, send a mail message to it from a PC/MAC and test to see if the sound is working other than the default meaning the sound you changed it to. 
3.  Once you have conifrmed that it's working this way, next you will need to do, is add the 2nd account to the phone, and test that you can get mail on it.
4.  Now that you have both accoutns, you can go into Settings>Notifications>Mail>and you will see both accounts listed there .   For me it's : Exchange, LiveMail, Icloud in that order.   All of these are clickable with touch.
5  Touch one of them it will open the menu to allow you to change notifications including sounds.
CHANGE all 3 accounts sounds using step 4 listed and then after you have done this for each of them accounts, test by sending emails to them.
Let me know if you need help.
Thanks.
Beatzondek.