This is an old post but I ran into the same issue and thought I would add my two cents in order to help others.
I'm not sure if this by default or just in my Exchange environment but the IMAP4 service was not running and set to start manually.
Once I got it started it worked like a charm.
Hope this helps.