smojai yk-p d5-53 is the only one I remember, only because I wrote it down. I am using OBAFGKM filters only.
Ok after some experimentation I managed to reproduce this issue, it occurs only when I am landed on a planet!
This is probably why the rest of us can't reproduce it, we are all trying while in space, but if you land on a planet the search doesn't reliably work, unless as suggested by the OP you deliberately select a star in the galaxy map.
So OP, do you often search when landed on planets? Because that's the only way so far I have found to get it to misbehave.