New security features in IOS7 mean that there is an extra "step" to perform.
Delete both your @me and normal email address accounts from the phone, and THE use erase all settings and content. If you leave the email accounts there you may encounter issues...was about to do the same on my IP5 but researched it first. As long as you delete the mail accounts first then erase you are good to go.