You would need to specify a smaller medium threshold under admin upload options but look at this image and its dimensions
Westfly Photo Gallery - ESL - Powered by PhotoPost
It is 448 x 300 pixels which is smaller than your medium threshold so some pictures will fall through settings its just how it is unless your gonna have 300 pixel mediums which I wouldnt