Xcode couldn t find any iOS App Store provisioning profiles matching bundle ID

Question

I always go with automatically manage signing when uploading builds to App Store Connect with Xcode and everything has worked great up until today.

After branching my project and adding push notifications when I try to upload a build I get these errors: 

I've researched into this and looked at every single response on SO and elsewhere with no success. For testing purposes, I even created a new empty project with no additional code and when I try to upload it, this is what I get:

Things I've tried:

• Deleting both the Apple Distribution and Apple Development certificates and generate them again
• Clearing /Library/MobileDevice/Provisioning Profiles folder and manually downloading the profiles
• Deleting Derived Data
• Clearing the project
• Disabling 'automatically manage signing' and enabling it again

With manual signing I get to upload the build but I can't wrap my head around why the automatic option has stopped working. I've recently updated Xcode to version 13 and no other significant changes have occured.

What am I doing wrong?