Попробуй подключиться по IMAP. Там алгоритм верификации по другому работает. А еще лучше попробуй спарить с этим мылом чистый андроид девайс.