OK, so I removed all the tags of my latest artwork and put them back in one by one.
That seems to have solved the problem. My submission can now be found by searching by tag. Does that mean I'd have to go through this odd process every time I submit a new piece? We'll see.