How long after you rebooted did you check these settings? The system would have to call in and run the relevance again to clear the values.
Second, if you waited a period of time and they did not clear, did the patches show installed?
Third, if you waited a period of time, check your evaluation times and compare that to your polling time. If polling is set and it is shorter than the evaluation time, the system will check in but not update because it never finished the evaluation. Evaluations start over if they are not completed when the system polls.
I have the relevance to check all of that but my session is hung on my jump box. I will come back and add it after I get it back.