Per our current investigation, we believe that this is due to vCenter security hardening not being able to negotiate with the legacy SFTP servers correctly on outdated and disabled security algorithms.
Resolution
Please work with your SFTP vendor to update your SFTP software accordingly.
Workaround: Please try a different backup protocol: