si l'ip del server sta nella lista di spamcannibal e non so perche' visto che non ho mai mandato mailinglist o newsletter, in ogni caso ho fatto richiesta di rimozione, speriamo venga accettata.
Ho inserito nel pannello dns del mio dominio la stringa TXT con valore "v=spf1 a mx ip4:INDIRIZZODELSERVER -all"

Non so se ho fatto bene e se appena tolgono il server dalla lista funzionerà.

Non conosco il servizio di mailgun, di che si tratta?
Ti danno un smtp per poter inviare le email? Vedo che 10000 al mese sono free...