ciao CAPUNIT,
è un problema abbastanza noto per chi utilizza server di hosting condivisi,
probabile che l'IP del server che ospita il tuo sito non sia gradito ai sistemi antispam delle varie caselle di posta. Probabilmente ci sono molte altre centinaia di siti su quel server che utilizzano lo stesso IP e che probabilmente hanno fatto SPAM o casini vari, quindi ora quell'IP è bloccato.
Ti consiglio di contattare il provider, ma poi tanto la storia si ripete dopo qualche giorno....