I have a similar problem here except I sent an email from a Google Apps account to another address on the same domain (also within Google Apps).  It seems that Google is having difficulty authenticating its own SMTP servers!