If the “unable to verify app” issue appears related to the mail app, it can be due to security reasons. Also, many times, it can happen due to wrong proxy settings or passwords as well.