Ok, so a few weeks ago I decided to try mail.com (I was fed up with Gmail and their "information sharing" policy). Everything went normal for a first few weeks (I did not send or receive many e-mails, I only used the account to order some domains and hosting).
Now I'm unable to log in to my account - the screen says that they "blocked account as precautionary measure" due to "irregular activity"... What irregular activity?
Needless to say - I'll never use their services again..