Google не любит «Киевстар»?

 Уже неоднократно замечен странный глюк. При первой синхронизации Android-устройств некоторые из них категорически отказываются логиниться в Google с SIM-картой Киевстар, даже будучи при этом подключенными к Wi-Fi. Интернет доступ работает, все ок — синхронизация не проходит. Меняем симку на Utel, все ок. Просинхронизировали, вставили «Киевстар» — все работает. Замечено на разных устройствах, с разными версиями ОС и разными SIM-картами. Какой-либо системы выявить не удалось, на одной и той же версии ОС на Motorola может все быть в порядке, а на Samsung Spica нет и т.д.

В данный момент отказался логиниться в Dell Streak. Какие будут предположения?