> Said that it was because my mailserver did not send enough legitimate mail for their algorithm to trust it.
In other words, a small self-hosted email server will be considered a spammer until it starts sending out large amounts of email? Maybe that can be automated...