Did you try opening Garmin Connect? That seemed to help last time.
Well, looks like you got it to work. There's some button in there where you can tell it to sync.
Can you tell me where that button is, as it has stopped syncing again :-(. I can't find it on the Garmin Connect page.