Be careful with which Exchange servers you try offlineimap with. There was a severely bad interaction in Exchange with how offlineimap operates. Exchange used a global database with a small limit (I want to say 2^16) for unique message headers. Offlineimap injected unique headers for synchronization purposes. This quickly led to resource exhaustion and essentially blocked the server.