My 05 MCS was recalled last week - they replaced the gearbox oil. I had another call from the dealer today requesting the car again - they say that they should of done the job with the engine cold, so its back in again this week.
I've taken a look at the other thread, and although my wife gets the problem with going into reverse (saleman told her to take it into 1st gear before selecting reverse) and a notchy change into 2nd thankfully she hasn't experienced any of the other symptoms. She's already done over 3000 miles so I guess it's one of the higher mileage 54 regs around (but probably achieved at the lowest average speed due to it being a driving school car).
'Er Indoors is sure that they said gearbox oil when she booked it in, and it's a "while-you-wait" appointment so let's hope the 'box doesn't need to be cold.