As Luciano points out each option has a threshold
1. Your thumbnail theshold
2. Your medium threshold
3. Your max image dimension width and height ( the main image )
After any change you want to use Admin => Scan Database to rebuild sizes of previously entered photos because the change only affects new uploads.