Вы можете проверить, что обратный DNS показывает следующим образом:
$ dig mail.mydomain.com
...
mail.mydomain.com 90 IN A 74.125.77.121
Обратный поиск
$ dig -x 74.125.77.121
...
121.77.125.74.in-addr.arpa. 86400 IN PTR ew-in-f121.1e100.net.
То есть mail.mydomain.com не равен ew-in-f121.1e100.net - вы заблокированы.