It's not that simple. You can be perfectly configured and fail to deliver to gmail.

You don't know what you're talking about. A lot of the blocking is based on IP addresses alone (or worse, IP address ranges).

I fairly regularly get e-mail sent from gmail users in my gmail spam folder.