Server refused our key (AWS) - Putty
Solution 1:
Found out PuttyGen generates Public Key that is different from what is supplied from AWS under authorized_keys. I had to load private key then copy paste Public Key supplied in PuttyGen then add this to authorized_keys on AWS server after logging in via browser using Java. When I used the matching generated ppk file it worked instantly after that