I did a search using “Registrant Exactly Matches” but now I can’t find the history symbol and I’m not finding an older domain that I believe should match. Is this a bug?

No. “Exactly Matches” is not compatible with our historical database format, so the only way to find historical registrant names is to use “Registrant Matches” or “Whois Record Contains.”