Veeam Backup & Replication fails to connect to Linux server with an error about negotiation

Challenge When attempting to add a managed Linux server or edit a Linux repository one of the following errors occurs: Negotiation failed. The client and the server have no common key exchange algorithm. Copy Negotiation failed. The client and the server have no common encryption algorithm. Copy...