You can always contact our support if you feel that your account has been disabled without reason. We check every case... :)
-- Matthias Founder tutanota.com
But I've had it happen more than once, without warning, and without any mail sent.
Also, contacting support isn't really a viable option, for new personas with no other email address.
We will change this, if there is a better way that provides protection against spammers...
But is spamming through Tor really such a huge problem? I vaguely recall the argument that there wasn't enough bandwidth. And maybe there is now, with faster relays.
But it still seems like overkill to nuke new accounts that you consider suspicious, before they've even been used. Someone who's seeking anonymity can't really share anything with you that would distinguish them from spammers. The only thing will be whether they spam, or not.