No you shouldn't have to reflash...but if you did it can be a very simple process if you back up... but, you say that you have deleted all of your email acounts, replaced them, and still nothing? ... also, double check your normal troubleshooting, like take the time to check every setting you can find in the email account: settings for the email app AND the sttings for your individual account