Was hilft: nicht über einen DSL-Rechner o.ä. verschicken, sondern über einen "richtigen" Mailserver.
Wenn der Mailserver auch einen reverse dns-Eintrag hat, hilft das.
Darauf achten, dass der Mailserver auf keiner Blocklist steht.
Idealerweise gibst Du per SPF zu verstehen, dass dein Mailserver auch für deine Domain zuständig ist.
Nicht zu schnell verschicken: wenn Du z.B. 200 Emails an GMX-Adressen verschicken willst, blocken sie dich eher, wenn Du die in einem Rutsch reinschiebst. Verteilst Du das über ne halbe Stunde, klappt das meist besser.
Oft wird bei Spamverdacht auch schon direkt beim Empfang abgelehnt - wertest Du Fehlermeldungen aus, wenn Du selbst zustellst oder prüfst Du auf Bounce-Messages, wenn Du einen Server benutzt?