This is clearly because the original category still exists internally on the page, even though it's not visible. When you try to submit the edit, the forum seemingly tries to validate the original category against a now-empty list of valid categories.
Recreation procedure:
