peki ya protokol eklemeden direkt smtp.gmail.com olarak denediğinizde ?
Hosting'de phpmailler yada smtp gönderimlerde bir kısıtlama olabilir mi ?