I just tried to do that very thing. I created a new category, like we do all the others, and I moved the photos from the old one into the new one, then deleted the old (now empty) one.
Still having the same problem. Very odd.
Here's the link to the new category:
TAT Photo Galleries - The Mercedes Open ITF-1 Wheelchair Tennis Tournament