Google maintains an internal "Gray List" of hosts that it has not blocked, but monitors for spam. If your server is on that list, they pretty much mark everything you send as spam. That's what I was getting to.
Google wouldn't know a true graylist if it hit them square in the face. They do what they want, even if it goes against RFC.