[Resolvido] Atraso no envio de e-mail

Olá pessoal. Tenho o seguinte problema.

Tenho uma aplicação web que faz o envio de e-mails para diversos destinatários. Estou usando o SMTP da empresa onde trabalho, da Locaweb, e quando eu envio o e-mail para alguma e-mail do Webmail funciona OK e chega na mesma hora, mas quando envio para Hotmail ou Gmail tem atraso (ou então nem envia, mas acho que é atraso mesmo).. Alguém tem idéia do que pode ser? Não cai na caixa de spam nem nada... Como posso resolver esse problema, pq ta difícil!