Try syncing over the USB cable and Garmin Express, to see whether it makes any difference, or whether it shows an error message revealing the reason better.
Also try rescheduling the workout, or making a minor change in it, and then sending to the device again.