Well, I did my little commute into work this morning and by the time I was able to look at Garmin Connect it had recognised and ranked two segments that the ride had crossed!
That's the sort of timing that will make segments work! Is Garmin catching up?