Answer
This points to Print Agent's local certificate no longer matching what the server currently presents (typically after a server certificate was regenerated during a reconfiguration). Reinstall Print Agent using the newly generated Print Agent installation files produced by that reconfiguration — the fresh installer package includes the matching, up-to-date certificate, which resolves the PKIX path-building failure.