Esta mensagem geralmente tem a ver com greylisting (particularmente com o yahoo que parece fazer isso com todos em alguns pontos). Basicamente, o servidor de e-mail adia temporariamente seu primeiro e-mail, um servidor de e-mail legítimo verá essa mensagem, esperará um ponto e, em seguida, tentará novamente. Os servidores que enviam spam costumam ser configurados apenas para enviar cargas em massa de e-mails e esquecer, por isso nunca tentarão novamente, e assim o spam é descartado.
Para garantir que você possa passar pela lista cinza, verifique se o servidor de e-mail está configurado para tentar novamente após um adiamento e forneça um tempo razoável para as janelas. Geralmente, 10 a 20 minutos são suficientes.