The mentioned plugin as well as the uploading through members upload page uses 4images settings for it's auto thumbnail size. The plugin however allow you change that number at it's initial page (where you chose category, etc) without changing any "global" settings.
The only way your thumbnails generated smaller then the set dimensions in the the settings is when your original image is too small. 4images does not scale images. Or something changed in your 4images code.