I use posteo.de and sync between Thunderbird on Linux, Thunderbird on OS X, Apple Mail on Desktop and iOS without problems. Calendar and contacts, too. My partner syncs between iPhone and Thunderbird on Windows.
The service is a German privacy aware mail service. It is 1€/Month.
Edit: didn’t see that you ruled out Posteo already. I still think it’s a great mail service.
Great answer.