Ни кто не запрещает Gmail-у вести свой список SPAM-отправителей, угу. Вполне возможно, верно? И как-то вы в нём оказались. Кстати, есть у Google свой список проверенных серверов, google identification. Где-то в панелях Google можно этот identification получить, в DNS записях MX-а прописать.