У меня Телекей и все нормально. На работе ростелеком, так замечено, что к сервисам гугля очень тормознуто подключается даже с ПК по проводу (гуглепочта открывается минут 5)