Nochmal: Welche PHP Version läuft auf dem Server? http://faq.wordpress-deutschland.org/wie-erfahre-ic…ngerichtet-hat/
Ebenfalls über diesen Weg findest Du das sog. memory_limit heraus (steht irgendwo in der Auflistung). Welcher Wert wird dort angezeigt?
Ansonsten habe ich ehrlich gesagt keine Idee mehr. Wenn Du das Plugin deaktivierst (nur Nextgen) funktioniert alles? Kommentare sind freigeschaltet? Deaktiviere mal alle Plugins außer Nextgen und aktiviere danach eines nach dem anderen wieder, so lange bis der Fehler auftritt. Eventuell liegt auch ein Konflikt mit einem anderen Plugin vor.