Не вижу проблем сделать такой патч. Который раз в сутки, в какое-нибудь ночное время, будет переводить часы на указанное кол-во времени. Но в целом у самсунгов часы довольно стабильно ходили, это скорее всего уже возрастная неисправность конкретного аппарата (уходят параметры кварца).
Вообще у многих самсунгов в настройках есть синхронизация часов с GSM-сетью…