Where they ever relevant and then became non-relevant?
Two things come to mind. If you have ran the relevance against the machine itself (Either the Fixlet Debugger or the QnA command) and they show false, then you need to verify the machine has “Last checked in” since the relevance should have resolved to false and ensure your evaluations have completed and not being interrupted.
Any time I see these issues it is because the system has not checked in or the system has checked in but is not completing its evaluation due to a long evaluation time being interrupted by the polling.