Call this service? I dont!

I took the car in for it's 90,000 miles service on March 9th 2006 at 8:30 A.M.at the Main dealer.
A telephone call from The main dealer at approximately 10:30 informed me it was ready for collection.
I arrived about 11:30 AM. paid and received the key.
On entering the car the engine started normally, first turn of the key, but I found to my surprise that I could not shift into any gear.
The clutch pedal felt normal under foot, and there was no sound involved, but the gear lever could not be moved forward or back into any gear position.
I stopped the engine, then attempted to restart it, but there was just a light spinning noise, as if the starter motor was spinning without engaging the flywheel (no grinding noises.)
At this point I went back into the showroom and reported that I had a problem.
A gentleman named Paul went out, and returned saying that the engine had started without a problem.
When I asked if he had tried the gears he replied that he hadn't, at which point we went out and Paul got into the car and started the engine without trouble, and selected the gears, again without trouble.
At this point I said thank you for your efforts, perhaps it was my imagination?
Paul went back inside and I started the engine and pulled out, but had to stop as there was a small lorry in the way.
At this point I shifted into neutral, and found I couldn't get back into gear again.
I spotted that Paul had come out and waved him over. He got into the car and at first was able to shift into gear, the stopped the engine and it wouldn't restart, just made the spinning noise as before.
On the next attempt the engine started, but then Paul had problem selecting gears, this did eventually clear, at this Point Paul said that he couldn't risk me driving the car in this state as it may break down, I would have to leave it.
Late afternoon I received a telephone call from the young lady in the office saying that the diagnostics had revealed that the A.G.R. valve had failed and this was why the engine wouldn't start: (This is a gas feedback valve from the exhaust to the Turbocharger.)I asked how could this have affected the gear change, and was told that the mechanics could find no fault with the clutch or gearbox.
I was informed that the part would have to be ordered and would cost about £195 including fitting, which I had no option but to agree to, and that they would ring me tomorrow when the work is completed.
I repeated that while I was perfectly happy to pay for replacement of the A.G.R valve I could not see how this would affect the gear change, and asked that the mechanics be requested to ensure that this was tested and rectified before the car is returned to me.
I find it very odd that it had never failed to either start or select gear until it was brought in for servicing this morning, and while I accept that things can go wrong without prior warning, the odds that two such unrelated things can fail between me handing it over and collecting it three hours later, and the gear selection fault being beyond the capability of the diagnostics or the mechanics to trace is very hard to accept as a reasonable explanation.
The odds against this happening must be astronomical!
I have been put to a great deal of inconvenience, not to mention expense over this matter, if the car is not correct when returned then I shall clearly have to seek a different source of servicing and or future vehicles.
Needless to say I shall create one hell of a fuss if it isn't fixed tomorrow!