Server address is the field that caused issues for me.
I assumed android wanted the regular server address but it wanted the webmail server address.
try webmail.yourcompanydomainname.com and see if that works.
also if you use https instead of http when loging into your companies webmail then make sure you select ssl encryption.