I created an SSH public key for my root user. I copied it to /root/.ssh/authorized_keys, and saved.
The key is only ssh-rsa key. (It's one row, ssh-rsaSPACEkey, no further spaces or brakes).
/.sshis 700./.ssh/authrozied_keysis 600.owner and group are same as the USERNAME.
I can log in SSH just fine with root and I repeated the same algorithm for creating, pasting and loading the key, for my primary user under /home/USERNAME but I can't login with it - It says "No supported authentication methods available".
Notes:
I did load private keys for both of these users.
Both keys are ssh-2 rsa.
Both keys include 4096 bytes.
I use Putty to login, and load the private keys with pageant.
Did
service ssh restartbefore trying.
Update 1 - Relevant public key:
Here's he public key I'm having problems with (copied as is from /home/USERNAME/.ssh/authrorized_keys):
ssh-rsa AAAAB3NzaC1yc2EAAAABJQAAAgEAkJXuWq8xf28ft+kJ8+KJK0he5OftZlBBfKPcNNEU9y2nLn/BWcMrjcrDnf52rLcKIQGJcbk0e8U9+p84tfzlhfjkUTKeUazAKL3k5KSfBbqayue5GXIDAP3Psg2pBN69uOeEr9/RHlJej1z2dmqiCgKcl3gaaBcedA1jclrnTryr0406qFwMJbOx/2ZWY/YAupcL7In0KzG0J6fsS6SSYQhpNZ5JSZchFq/Xbqp68Iz2c/aCTVRaymXQAMYfgzvjxb/j53JlHfMiyWudI754PgpYYzjCls/siO54TZVFIob4mc837rlA6pDV8MSAKBvOVS3u682WTmktXyxvGQYOmouxZ3taX0hAwcJbsk4AYSIEGSVTfSobUfjnZnNFZYOGxPOS90NV/Px9sVZx8PLuAmaXOAezkWasKIn/Gbh5gygdo7TP24yA2Wy/KPL7dHCDXYKY1AmhNW/HXkZwySPHV32dFlgft1bYPEj2tdoijmGscmM+lAUPwQ0Tl8hSWwT/4qX3PvKC0+YTRQl7dLkYenHBgbnuuzgwiBfrNorhYnG2sdFDPh1/Tn7KrYxczs/t/7GS8WPJuFEmBezw2u47KBezkzcvDj5WWqmlUXHLrZNx3EM9KeFTcUf/yJgL3Hex9HdloWIPSCoTF6rWXgJ//1LoktZ0w7qsj9G2hcLOQbk= Update 2 - Seemingly-relevant sshd_config directives
I put an image as for some reason I can't paste syntax I cut or copy from Putty:

/?/var/log/auth- most problems have detailed description here.