biasanya klo email gagal dikirim, si pengirim (berarti dari Gmail) bakalan kasih notifikasi errornya apa (mailer daemon gitu)... Biasanya dari situlah kita bisa tahu letak masalahnya. CMIIW
Biasanya ada masalah di Portnya. Coba cek konfigurasi port atau konfigurasi MXnya. Kemungkinan bisa jadi masalah juga disana.