Just to close off this thread, it was in fact the fuse that was causing the problem. I took the car out for a nice hard run, then parked it with the motor idling. I watched as the needle crept up towards 100C, and just as the needle crossed the 100C line the fans kicked in and ran until the temperature was down to about 95 or so.

Jonathan