~~The problem seems to be that `artist:*` is finding images tagged `artist needed`. For example, `(artist:* AND artist needed)` finds >>344479 which has no artist tag but does have `artist needed`.~~
Update: Never mind, it was due to an alias. Grats to Garka la Garka for finding the source of the boo-boo.