Вроде как да. Почта лежит в шифрованном виде у них на сервере, пока не удалишь (ну они так обещают). Они как минимум дают IMAP, т.е. почту хранят. Очевидно, что если я её туда положил и мог попросить отправить кому-то во вне, то они должны уметь её расшифровать. А как иначе?