Im Backend ist die Option "Überprüfen der Email Adressen über DNS" auf false. Die stand aber schon immer auf false. Damit hatte ich schon mal in einem anderen Projekt "Ärger", daher hab ich die gleich beim Aufsetzen des Shops auf 0 gesetzt.
Ob da noch was dazwischen geschaltet ist, kann ich nicht sagen, allerdings klappt das versenden über SMTP ja auch nicht. Dort wird ja dann direkt der Mail-Server eingetragen und der lautet "coasthouse.de".