Incorrect Date/Time & Sync Failures — HELP (Garmin Forerunner 235)

Hey!

Just got a new Garmin Forerunner 235 watch today and am trying to set it up. The first sync with the Connect app failed, I was indoors. The second seemed to complete but it didn't sync. The time and date are completely wrong. I have tried to sync from the app first and then the watch. I've tried to disable bluetooh, reboot watch and then go outside to start an activity while it is set to GPS, but that didn't help either. I even tried the GPS + option, but it didn't help.

Anyone know what I can do to fix this? I'm using the Android version of the app, by the way.

Thanks!