Xcode 8.1 "No matching provisioning profiles found" after updating MacOS and Xcode

I had this same error when my Xcode wildcard profile expired. Xcode didn't automatically renew it even though everything was set to automatic.

I logged in to the the portal, edited the XC: * profile, hit generate and then downloaded the resulting certificate. All good after that.

On Xcode's Capabilities screen, turning a capability On and then Off will fix the issue.