Domain Anbieter ist als Spamer eingestuft

Hallo,

mein Domain-Anbieter ist als Spamer eingestuft. Dadurch kann ich über meine eigene Domain keine email verschicken.
Erst nachdem ich ihm eine lange Liste mit zurückgewiesenen Adressen zugeschickt habe, hat er seine Verschleierungstaktik aufgegeben.

Laut google hätte ich DNS-Einträge ändern sollen - Bei meinem aktuellen Anbieter ist das leider nicht möglich (und auch diese einfache Antwort hat mehrere emails gedauert.

Wie kann ich am einfachsten dieses Problem lösen?
Meine homepage selber liegt (gottseidank) bei einem anderen Anbieter.

Wie kann ich mich zukünftig vor so etwas schützen?

Vielen Dank für Ideen und Anregungen.

Smirno

frage