AWS Developer Forums: Server refused our key: server ...
unix - How to overcome "server refused our key"? - Stack Overflow
Google Cloud Instance Not able to Connect through Putty - Getting "Not Supported Authentication Methods Available (server sent : public key)" - Stack Overflow