Либо не соединяется по сети, либо сервис отправки завис. Чистил весь кэш у телефона? Попробуй точку доступа в интернет сменить, если есть возможность. Помогает регистрация нового аккаунта, без подтверждения email, при ловли с нового акка будет приходить "Неверный логин", этого достаточно, чтобы понять, что все работает. После этого можно на старый акк перейти, восстановиться и с него половить.
Странная проблема. От качества прошивки что ли зависит. Я не сталкивался с ней на своих устройствах.