Are you sure your inputting the right configuration? Server names? Ports? I know I had a rough time setting my exchange account once but then I remembered my company's server required a "webmail" prefix before the server name; after that it was a breeze.