Back then I was deciding between Posteo and mailbox.
I choose mailbox because, at least at the time, they had unlimited calendars and Posteo only offered 3 free ones.
Also the website of mailbox seemed more respectable / unspectacular / boring than Posteo. Posteos website got me some typical start-up vibes, means hoping for fast growth and quick exit. But there I guess I was wrong.
Basically, yes, they couldn’t use them. The old 2FA had a really weird implementation…