Atraso de E-mails

Dúvida :P

Aqui na minha empresa, algo estranho anda acontecendo com os e-mails que são enviados e os que são recebidos. Muitos e-mails não estão chegando no destinatário ou ou vindo com data atrasada (por exemplo, a pessoa me manda hoje, mas só está disponível no outro dia. E nossas caixas de e-mail são programadas pra recolher a cada 1 minuto).

Depois que nosso servidor passou para Linux (Red Hat) isso começou a ocorrer (antes não dava este tipo de problema). A provedora (que tem o servidor de e-mails e é Linux) me disse que a responsabilidade não é dela e tal... que provavelmente a culpa destes e-mails chegarem com tamanho atraso é de quem está enviando o e-mail... mas isso não acontecia antes e agora está acontecendo.

Não sei quais são as especificações do nosso servidor de internet, mas isso está atrapalhando pois as cotações chegam via e-mail e tem prazo para responder.

O que poderia estar acontecendo?

Se alguém puder me esclarecer, eu fico grata :wink: