Den Ergänzungs-Post von Andreas habe ich auch gelesen und dann erstmals nachgeschaut, wie das mit dem Versand bei meinem Hoster überhaupt ausschaut.

Bei world4you sind es 2000 Mails pro Tag, bei easyname 1500. Einen Passus, dass Newsletter nicht erlaubt wären, hätte ich bei beiden auf die Schnelle nicht gefunden. Im Gegenteil, bei world4you gibt es eben sogar eine eigene Support-Seite für die empfohlenen SMTP-Einstellungen, wenn man über die eigene Webseite mehr als 500 Mails pro Tag verschicken möchte.

Bei Hetzner steht das aber tatsächlich (Punkt 4, Massenmails):
https://www.hetzner.com/de/legal/webhosting/
Obwohl hier bis zu 500 Mails pro Stunde erlaubt sind, sind offenbar keine Newsletter erlaubt – klingt widersprüchlich und erschließt sich mir nicht ganz, ehrlich gesagt.