Very long post so apologies in advance!
My fiancée has had her automatic 60 plate new shape C3 for just over a year now and we're currently having a big, expensive, issue with it!

It was called in for a recall in November 2015 to fix something around the temperature sensor. It was only in at the dealers for an hour and once it was finished the mechanic said the car was fine and didn't need fixing in the recall. [ He did give us some paperwork but we unfortunately cannot find it

Now to the issue at hand. About two weeks ago my fiancée started up her car to drive to work, she drove around a quarter of a mile when suddenly the dashboard told her to stop the car due to a fault and the temperature display spiked - She instantly spun around and came home. When she pulled onto the drive and turned off the engine the fan was still running VERY, VERY loudly! We had a few friends who are mechanics look at it and they all said that they reckon it would be a temperature sensor issue as there was no way that it could've overheated over such a short distance.
One of the friends did try to change the sensor for us but after a look hard look he couldn't find it where it was supposed to be!
In the end the dealers took it away on a transporter and worked on it. We obviously raised about the recall but they said it was completely separate from that and that they had fitted the part they needed to [despite three of us being sat there when the mechanic came out to tell us nothing had been done].
Today we got the car back (still haven't paid due to issues with the dealers not keeping to their word and trying to overcharge us - Waiting for a call on Monday) and got our mechanic friend to check it straight away - He had a look under the bonnet and instantly found the temperature sensor where he was looking before!
So we've been looking around all over the Internet for information on the recall as the dealers are denying that that it was related to the fault that has cause this but we remember very clearly that it was something to do with the temperature sensor. They're trying to charge us over £500 for three expensive parts when all of the other opinions we had said all it needed was the temp sensor being replaced which the have done, but not told us.
Has anyone got any advice on what we can do here as we’re at a loss? Did anyone else receive notification of the same recall or got any ideas at all?!
Sorry for the super long first post! And thank you in advance for any responses!
Zander