Does the problem resolve if you do Project > Retag Workspace... (with "Retag modified only" unchecked), and then try the references search again?
If so, the next time it happens, send the before and after workspace tag files into support and I'll try to see what got broken.