Without knowing your web address, I would start by making sure you can go to it from a web browser from a PC. So for example https://mail.server.com. If you can access if from a browser and login without any problems then head back to your phone and try it again......
Also you said your...