Problem s antispamom Gmailu

Pred par tyzdnami bolo jedno z mailovych kont na mojom servri hacknute a cinan stihol rozoslat za vikend asi 50k mailov. Dostal som sa na blacklist hlavne Googlu, co je v dnesnej dobe uz trosku problem vzhladom na ich neexistujuci support.
Vyplnil som formular, napisal, kde bol problem a kontroloval pravidelne server. Po cca 7 dnoch zacali maily na Gmail chodit.
Teraz asi 3 tyzdne na to mi hlasili z jednej domeny, ze sa im maily z Gmailov vracaju ako spam, co nechapem, pretoze sme na jednom servri/IP a z mojej domeny prejdu maily v pohode, z ich domeny vsak nie.
Ako docielit to, aby Google odbanoval aj domenu na mailovom servri, kde mam desiatky dalsich domen a tie posielaju maily na gmail bezproblemovo?
Zaujimave na tom je, ze hacknuty mail nebol z domeny, ktoru teraz Google odmieta.