How to resolve "server refused our key" error while putty connect AWS EC2 instance?

Using PuTTY through SSH to sign into an Amazon EC2 instance can result in confusing "Server Refused Our Key" messages, blocking access even with appropriate credentials. This arises from mismatches between the public key set into PuTTY sessions and t...