[SOLVED] Can't connect to destination address using public key TASK ERROR: migration aborted

Summarizing / clarifying:

This below finally worked for me after many failed tries following the various helpful but now disorganized suggestions in this thread.

# ssh into each node with (replace the 2 variables appropriately)
ssh -o "HostKeyAlias=NODENAME" root@NODEIP

# run on each node
cd /root/.ssh
mv id_rsa id_rsa.old
mv id_rsa.pub id_rsa.pub.old
mv config config.old
pvecm updatecerts

In my setup:
* two nodes are on the same L2 switch
* the two nodes have different PVE versions 8.1.x and 8.3.x

Good luck