I had the same problem in one of my galleries configured with robo. Thumbnails quality option is ok. In my case it was fix this blurring of the thumbnails.
Just one comment : Make sure that you clean gallery cache or cache or some other tool if you have one in your blog. When i modify my gallery settings all my thumbnails was hard cached and I wasn’t able to see changes in gallery post.
