well your thumbnails are different sizes because your changing the thumbnail size yourself
Changing thumbnail size in upload options only affects future images uploaded not old images because those are already processed.
If you want to rebuild thumbnails and medium size images after changing image sizes in upload options then in admin down the bottom under scan database you can check the option to rebuild those images.