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.