Have already contacted support, am in talks with them at the moment

This definitely seems like the answer - waiting on support to reply right now, but I was able to submit an update for another game without issues since the first build already had the entitlement. This seems to be a recent bug though judging by the lack of search results from further back.

The ID is 102074211246