https://github.com/getsource/default-to-gd Worked for me! I installed, activated and magically I was able to regenerate all my thumbnails without errors. I was having about 344 errors before.
Using WordPress version 3.6, Theme Top Shop from Theme Forest. Hope this works for anyone else.