Gmail being throttled, blocked by some anti-spam vendors

Have you had problems receiving e-mail from Gmail users recently? If so, you're one of thousands. Over the past month, major anti-spam vendors have had to apply scrutiny to Gmail in a way they haven't had to before, and the result is reduced delivery performance and sometimes outright blocking of Gmail. Some messaging hosts are being instructed to reject SMTP connections from Google.