Как оказалось гугл (ну точное гмейл) забанить совсем не сложно, он сам всем рассказывает свои диапозоны IP-адресов.