Yeah I've been having this issue too over the past couple days.
I thought it might have something to do on their end.
I changed some server settings, thinking it's on their end, and it seemed to work with the new settings.
For everyone that's still having issues try this:
First delete the exchange server completely from Activesync, then procede with these values...
Email Address =
youremailaddress@mail2web.com
Check the box that says automatically find exchange settings.
Old User Name: myemailaddress_mail2web.com
New User Name:
myemailaddress@mail2web.com
Check the box that says save password.
Old Server Name: mobile.exchange.mail2web.com
New Server Name: exchange.mail2web.com
Check the box that says server requires SSL connection.
Also, when using the old user name (myemailaddress_mail2web.com), I would also have to input ad2 for the domain. Using the new user name, this is not necessary.
The second I made these changes, it immediately connected and went through fine.
GC