Does Mailbox stores your e-mail in their servers? Even if it's temporary, I don't think is a good idea. Why exactly do they need to do this? Building the same awesomeness on top of an IMAP client wouldn't have achieved the same goal?
Yay - sharing!
"Mailbox is designed to help you manage your email account with other providers, like Gmail. When you link your email accounts (provided by third parties) to Mailbox, you give Mailbox permission to securely access your information contained in or associated with those accounts. If you link your third party account to Mailbox, that third party may also pass certain information along about your use of its service. While Mailbox does not store your password to these email accounts, the service does securely store some emails on a temporary basis in order to deliver them to you as quickly as possible and keep track of your deferred messages."