Тайм Зоны меняются, но умные люди давно уже придумали, как с этим бороться. Они ведут базу данных всех изменений в часовых поясах по всему миру https://play.google.com/store/apps/details?id=com.force.timezonefixer
http://www.iana.org/time-zones. В старом андроиде, естествено загружена старая база данных, надо ее актуализировать. На своем телефоне я поставил TimeZone Fixer[ссылка >] он обновляет Олсон БД, но нужен рут.