Perhaps you've already done this, but it would be worth troubleshooting exactly what has caused the apparent change in performance lately. To my knowledge, RHPs don't wear out over time (though they can fail, of course). Thermostat/probe issues, thermometer issues, etc might be playing some role.