This is at least the fifth thread I’ve seen with this issue, the first being posted over a month ago (Error CpuResolveQueries Map Failure).
For me it happens sporadically when a rare appears and an add-on announces it, when I mount, when I try to open the map, when I am in combat… it’s maybe rendering issue, and nothing I’ve read has solved it yet for me.
You can try disabling add-ons, lowering graphics settings, disabling the bottom five settings in the graphics section, and not using the map. Good luck.