Sendmail - problemas no tempo de envio de mail's

Estou com um problema, agora os email levam 2 a 3 dias para chegar ao destinatário! Será que tenho de limpar a directoria mqueue? O que será?
Obrigado!