Bypassa il problema settando l'smtp sul vps su una porta non standard.

Oppure in alternativa, visto che se ho capito bene state usando un software di bulk mailing, lo installi sul vps, in modo che al server mandi tramite uno script php o qualcosa di simile il testo dell'email e lui la spedisce a tutti gli indirizzi della lista che possiede.