email restricted

Need help! For some reason I cannot access email on my iPhone 4. When I try to start the mail app I receive this message "Account Restriction - This iPhone is restricted from creating mail accounts". I sync'd my phone yesterday afternoon. On the way home I noticed that my mail was taking an exceptionally long time to load (that's what red lights are for). So I rebooted. And now I can't even get into the app! When I go to 'settings>mail,contacts,calendars' the 'Add Account...' is grayed out. I have 2 email accounts set up on this phone: a) gmail and b) lotus notes traveler. Not sure what happened... help!