I have been successful every time. I usually arrive on the BA106 from Dubai but also once from HKG.
Getting an appointment is the first thing I do and on average the wait is 1 to 1.5 hours tops. In that time, I go to have a shower and breakfast.
Not sure if it's just the flight arrival times that I am lucky with but I generally seem to be one of the first ones there.