This services desk is more than just a help desk. They have a high first call resolution; anything to do with personal work station O365, VPN connection issues, and then take calls within anyone else ...

Deploy in dependency order and verify. External Credential (with its principal) deploys first, then Named Credential, then the permission set, then Apex. Only after the External Credential deploys ...