The same problem with Samsung Galaxi A5. I've noticed that if gps turned on, clocks sync without problem, but if turn off gps on mobile phone clocks don't...