Wenn du von deiner Seite automatisch Paidmails versendest, solltest du das mal deaktivieren und zwei Tage keine Paidmails versenden. Tritt das Problem in dieser Zeit auf (das sagt dir dein Hoster), versendet jeman unerlaubter weise über deine Seite Spammails - und das auch noch mit deinem Absender. Dann hast du ein Problem, aber es findet sich sicher jemand, der dir helfen kann.
Wenn in der Zeit keine Mails versendet werden, sind es nur deine eigenen Paidmails (höchstwarscheinlich jedenfalls) und dann soltest du vielleicht die Menge etwas herabsetzen und dich dementsprechend auch noch einmal mit deinem Hoster beraten.