Hi,
I'm having the same issue and can't get the host provider to fix it:
1. Google Apps and account credentials are fine.
2. Port 465 is open: http://www.alicka.com/tools.html (IP: 92.43.23.230)
3. I added the SPF value: v=spf1 include:_spf.google.com ~all
Any ideas? Thanks