I've found that davmail works flawlessly for connecting thunderbird to an exchange server.

However I have not found a way to connect it to O365. If anyone has figured it out, I'd love to know how.