Эта проблема вызвана тем, что библиотека Python3 sshtunnel пытается загрузить paramiko.Ed25519Key
независимо от того, поддерживает ли установленная версия paramiko этот тип ключа или нет.Самый простой обходной путь, который я нашел, состоял в том, чтобы установить более новую версию python3-paramiko, используя последний предложенный deb с панели запуска:
sudo apt install python3-bcrypt
wget https://launchpad.net/ubuntu/+archive/primary/+files/python3-paramiko_2.4.1-0ubuntu2_all.deb
sudo dpkg -i python3-paramiko_2.4.1-0ubuntu2_all.deb
Затем перезапустите pgadmin, и подключение к базе данных через туннель ssh должно снова работать.