Pop the bonnet with the engine running after a bit of a drive and see if the the fans actually coming on when the engine temp is above about 92c. Both should come on low speed and then both should come on high speed at about 108c (which is roughly half way on the temp guage). I suspect one or both of your fans isn't coming on.
Cheers, Matthew