risponderti è un pò difficile, anche perchè mancano info tecniche....
che S.O. usi?
che programma per il server di posta?
può essere di tutto...

così a casaccio ti direi di ricontrollare la conf di tutto partendo dall'inizio...
verificherei bene anche il provider che ti fa da mantainer....