I'm not sure if Putty 0.67 supports ED25519, in my case, the key work successfully under command line mod (DOS or BASH), but it dosen't work for Putty.
Disconnected: No supported authentication methods available (server sent: publickey)
The current stable releases of putty (0.67) does not support elliptic curves. However, the nightly snapshot does.