well if you get a messed up thumb that is blurry then your thumbnail is actually being resized which is what I am saying.
Maybe try setting your thumbnail to 150?
you could also try using gd2 if your using imagemagick maybe that will make a difference. I cant really tell you what that gallery settings are. Thats not something I can see.