I had the same issue, there could be that when you used Putty KeyGen to convert from PEM to PPK you used the default settings which uses version 3 which is not compatible with AWS EC2. You can set PPK Version 2 by default for PuTTYgen selecting in the app menu:
Key->Parameters for saving key files...->PPK file version: 2.