After troubleshooting, the client's high-availability system had lost trust with the domain. Once the trust was rebuilt, Veeam was able to resume normal functionality.