Hi,
imo the images should get resized to the custom thumbnail sizes after uploading. i tested with several images and only some of them are displayed with the wrong size. resizing the images with a 3rd party app before upload is NOT an option!?!!! if needed, the script has to scale images up to the maximum needed width and height.
here is a screenshot of a quick test