In our case, the certificate simply had expired. I created a new one through Xcode (Xcode > Settings > Accounts) and added it to our provisioning profile at https://developer.apple.com/account/resources/profiles/review/, which solved the issue.