A recent implementation of the super useful WordPress Nextgen Gallery was giving me trouble when I tried to Resize Images in bulk.

Solution: Check your memory settings in php.ini.  This setting did the trick for me.

memory_limit = 128M

Just place the above line in a blank text file, save it as php.ini and upload it to your WordPress directory.