Ich nutze (und kann durchaus empfehlen) Posteo. Mailbox kenne ich aus eigener Erfahrung überhaupt nicht, ich denke aber, von aussen betrachtet, dass Mailbox Posteo in Punkt Zuverlässigkeit und Sicherheit in nichts nachsteht.
Mein Killerargument für Posteo: ich kenne inzwischen sehr viele Posteo-Nutzer und alle sind zufrrieden.