Small update: If you get the "PuTTy key format too new" error trying to log in with winscp, you have to save your key in the older key file format in puttygen.
Before saving your private key, go to key->Parameters for saving key files and set PPK Version to 2 instead of 3. Afterwards, save your key as normal.