The name says it all, if you use NextGen Gallery and have problems with GD thumnbnail generation, you might want to consider upping the PHP memory limit. You probably already suspected it, and it can be done by simply uncommenting one line of code.

Link here: Thumbnail Generation PHP Memory Limit NextGEN Gallery » Visser Labs.