We managed to fix it by turning on airplane mode, re-setting the time manually and then turning the airplane mode off again. This was related to unplugging the battery...
open