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.

