Even though I agree with people here saying that you can't expect 100% instantaneous delivery from SMTP, this incident was actually posted on the Google Apps status dashboard ( http://www.google.com/appsstatus#hl=en&v=issue&ts=13... ).

So it's not even like this is some common problem that happens all the time and Google is ignoring. No service is perfect and outages happen.