PagerDuty have confirmed that they disabled API keys which were generated by users that have since been deleted. They have deployed a fix and we are now seeing error rates return to normal levels.
We believe the primary impact is now over, and PagerDuty have marked their service as recovered.