It has been said that non genuine temperature sensors are not as good as the ones from VW, and there is little price difference. I dont know if the sensors will 'fail' suddenly though. The problem may be in the guage in the clocks.
If you have a multimeter, test the resistance of the old and new sensors (at room temperature, then say after sitting both on a radiator to warm up). If the resistances are similar, the fault is likely elsewhere.