I have found similar people in my situation. Using Iphone 3g via Activesync for email. Iphone appears properly configured with domain\username, server name. I (and others) do not receive any error ...
http://www.experts-exchange.com/Apple/Hardware/iPhone/Q_23560049.html