Thumbnails not using correct size

My thumbnails are always using the lowest/smallest images. On a large page, this looks horrible. Any suggestions? I’d rather not have to make my smallest thumbnails 500×500.

thanks.