Google's infamous Gmail has been touted by many as a great solution for spam-free email. Their spam filters have been impressive in the past and their ability to keep out bots who attempt to auto-register left them as a "trustworthy" domain. Earlier in the year, however, their CAPTCHA technology was defeated and as a result there has been a slow creep in the number of spam accounts hosted via Gmail.
Now, some vendors are beginning to block mail coming from Gmail. Issues from mails being extremely delayed to mail simply not coming through at all have been reported. Due to the number of relays Google operates, not all of them are blocked or filtered - so sometimes mail gets through, other times it doesn't. The primary source of the blocking seems to be MessageLabs, Antigen and a few other anti-spam companies.
They, of course, point the finger at Gmail, and tell Google that they need to fix their CAPTCHA. You'd think with the tremendous amount of capital and resources that Google has, this would be no problem for them. In the meantime, this can't help people put faith into Gmail as a reliable mail service.