All messages from the mail server are marked as spam by default

view story

http://serverfault.com – There are many similar questions to this one but suggestions are usually pretty generic, like go check your server against that bulk blacklist checker. So my mail server has a correct SPF record, a PTR and signs all messages with DKIM but still every message goes to spam in Gmail by default. What can be done in this case? (HowTos)