Purtroppo non è un problema tuo, ma dei filtri di Libero, richiedono che il provider da cui proviene la mail sia verificato con il sender-ID o il protocollo SPF.
Questa cosa deve sistemarla il tuo hosting provider, chiedi lumi all'assistenza.