Error - No supported authentication methods available (Server sent: Publickey)

I'm using WinSCP SFTP Client to connect.
It's working fine with FileZilla but errors with WinSCP.

Please post logs files from both with the same settings.

I have launched two instances - a RHEL and a ubuntu instance (on AWS EC2), both using the same KeyPair.

1. Using Winscp, I am able to login to RHEL instance. Log attached.
2. However during login to ubuntu instance via WinScp, receiving the error "No supported authentication methods available (server sent: publickey)". Log attached.
3. Surprisingly, I am able to sftp to ubuntu instance via command prompt.

Attached are the success logs (of RHEL) and failure logs (via ubuntu)

Hi,
After Ubuntu server upgrade to 22.04 suddenly I can't connect to my Ubuntu server using WinScp. I receive the same message:
See attached log.
This is strange since using the same key I can connect to my machine using putty or Android JuiceSSH
I have added line using visudo.
What to do to restore WinScp access to my Ubuntu server?

Your server might got updated and now requires ssh-rsa2:

Try upgrading to WinSCP 5.20 beta as it includes:
Issue 1952 – Support rsa-sha2-256 and rsa-sha2-512 SSH public key algorithms

I tried and then WinSCP works fine. Thank you!