Just getting my wife's iPhone 4 setup and updated to 4.0.1. Her Microsoft Exchange account works correctly on her old 3G (3.1.3) and on her iPad (3.2.1) but gives this error when trying to retrieve mail: "The connection to the server failed" on the iPhone 4. We have re-entered the correct information many times and also tried the account on my iPhone 4 and it gives the exact same error. Again, the account seems to setup and verify fine under settings > mail > etc.. but once we try to retrieve the mail it fails with the server error. Any ideas?