Is your phone linked to a Microsoft Exchange Server email account? If so, it is possible that the Exchange Server administrator is enforcing a security requirement.
Other than that, try going to Settings -> Security and clearing stored credentials. That will often fix this issue.