Benutzt du denn noch NextGen Gallery? Dort mal beim Support nachgefragt?
Hast du noch ne idee?
Bei welchem Hoster bist Du? Genügend Speicher?
http://faq.wpde.org/exhausted-php-memory/
WP DEBUG mal aktiviert? Wird etwas angezeigt?
http://codex.wordpress.org/Debugging_in_WordPress#WP_DEBUG
Gruß, Torsten