1. devi assicurarti che sul tuo server non ci siano altri backdoor o roba che trasforma la macchina in piattaforma per spam.
2. devi assicurarti che il tuo smtp non sia un open relay
3. devi assicurarti che non ti abbiano fottuto le password di qualche utenza sul tuo smtp; meglio cambiarle tutte ed avvisare gli interessati. Il fatto e' che un trojan potrebbe rubare le pass anche dall'outlook di un utente che usa il tuo smtp, ed inviarli attraverso il server tuo.
4. Inserisci l'ip del tuo server di posta su http://www.dnsbl.info/. Se esce su qualche db, segui la procedura di removal request (e' individuale per ogni database).

Quando avrai fatto tutto questo, si risolvera anche il problema su libero, che si appoggia su questi db. Per quanto riguarda yahoo non ricordo, fammi dare una controllatina, poi te lo dico.