All the above didn't work for me: but I found a fix for my problem.
I have multiple accounts in Xcode logged in at once. For some reason Xcode decided (probably to do with 13 upgrade) to always chose the wrong account under the hood when uploading an app to the store. When I went digging through the error logs is found this out.
Solution:
Go to: Preferences
Select: Accounts
Temporarily delete the account Xcode defaults to and Voila
Is there a known way to specify which apple Id will be used for an upload?