Both fans run fine, in fact one is brand new as we thought that was the problem, I still feel it is something to do with the clunking sound from behind the dash?
I may be wrong but I cannot see the clunking behind the dash being anything to do with the cause of the fault, it is more likely to be a secondary symptom of the caused because the temperature creeps up too high and the pressure increases (poss water flashing off into steam).
If it was mine I would run the car from cold and just before the normal running temperature is reached i.e. just before the thermostat opens. Get out and check the temperature at the top hose to the Rad. As soon as the thermostat opens if the pump is working correctly you should feel the Hose suddenly get very hot and if you then squeeze the hose you may be able to feel/hear the water circulating through the Rad. After just a few minutes if the pump is circulating the water OK the temperature at the bottom of the Rad should slowly increase when the thermostat opens. If the temperature at the bottom of the Rad doesnt warm up you there is no circulation for some reason (Blockage or Pump).
I must admit it is very, very, strange that this only happens once when starting from cold and it will be interesting to see what the problem turns out to be.
Hope you get it sorted soon matey.
Dont want to throw you a red herring taking you along the wrong route and worry you without any foundation, but there is a Engine Oil Cooler in the Engine top Vee. If there was a leak between the oil/water sections I'm not sure what the implications could be. But either the water side or Engine side would have signs of oil or water in depending on which was the higher pressure (Normally expect oil in water). I havent heard of any failed coolers though.
I'm no expert on cars and yours is a very strange fault. I mention the oil cooler without any past experience or knowledge of failures (apart from oil leaks over the engine due to failed seals which have been upgraded to Viton). But these seals would be unlikely to cause your symptoms, they would just allow oil to pour over the engine top.
Alternative: Head gasket Leak ?
Jack