I am having the EXACT same issue. Before my upgrade yesterday I was able to deploy to my physical device but now I get the exact same error. I actually posted on the r/Xcode subreddit before I saw your post to see if anyone there can help. I've tried many of the same things but no avail. I even made a fresh app and it' continues to happen. My hunch is that Xcode is using the old certificate somehow and not grabbing the valid one. If you find a solution please let me know and I'll be sure to do the same