Şöyle cevap vereyim size bu işin içinde olan biri olarak.
1. hosting firmanızın iplerinden çok fazla gmaile mail gidiyorsa gmail kısıtlama getirmiş olabilir ( saatlik limit vardır )
2. Hosting firmanızın ipleri gmail tarafından blocklanmıştır bundan dolayı gelmiyordur.
3. Hosting firmanız gmaile göndermiştir ama gmail kendi içinde bekletiyor dur.
Sorununuz birinci seçenek gibi
Yüksek gönderimlerde çalıştığım şirket SMTP hizmeti vermektedir dilerseniz yardımcı olabiliriz.