Se non sono neanche tra gli spam vuol dire che è problema del server pop3 (o quello che sia) di libero. Non ci puoi fare nulla. Al massimo puoi avvisare l'utente del probabile fallimento dell'invio.