I was seeing the same thing, went into Settings and set Exchange Protocol: Auto, and it's working now (for me at least). Thunderbird also now no longer prompts for login on every startup :)