Wow! For the last couple of days (I didn't upload a ride on Monday or Tuesday), segments have been recognised as soon as I've uploaded my ride AND by the time I log on to Strava my ride has already synced across to there as well!
At last! Well done Garmin!