ich habe das Problem das E-Mails (Bestellbestätigung usw) leider öfter vom Server des Empfängers abgelehnt werden. Mit Hetzner (mein Hoster) war ich in Kontakt - die sagten mir ich soll den Absender meiner Mails ändern und anpassen.
Das habe ich unter Einstellungen -> E-Mail Vorlagen geändert (absender) - Bringt aber leider nix.
Bin mir nicht sicher, aber unter Shopeinstellungen > Stammdaten ist auch ein E-Mail-Feld.
Sicherheitshalber aber auch mal die Server-IP prüfen mit z.B. http://rbl-check.org/