I guess the title is self explanatory. I first checked my notes in question if I had anything suspicious inside them, but couldn’t find anything unusual. I’ve verified this issue from Noteniks’s Knowledge Base. Here is a screenshot:
I think this is behavior that has always been there. Notes without any tags are shown first. I know I depend on this feature to show me notes that might need tags.