Probleme nach Upgrade auf 3.0.1

Hallo,
habe das Problem, dass ich nach dem Upgrade von Wordpress auf 3.0.1 keine Seiten mehr erstellen kann. Ich kann nur vorhandene Seiten ändern und aktualisieren, aber keine neuen Seiten mehr publizieren! Wenn ich eine Seite publiziere, dann erscheint sie auch nicht bei den anderen erstellten Seiten.

Der Fehler bei der Vorschau der Seite lautet:
[size=8]404 - Nichts gefunden und im Tab sagt der Browser Seite nicht gefunden!
[/SIZE]

URL: http://www.playboys-suenninghausen.de
Wordpress Version: 3.0.1
Theme: Coffeespot
Plugins: -Calender - Kieran O Shea
-Guestbook Generator - Andrew dela Serna
-Lightbox Gallery / Lightbox 2
-Logged In Only - Thomas Lippert
-NextGEN Gallery - Alex Rabe
-Role Manager - Thomas Schneider
-Sidebar Login - Mike Jolley
-Visitor Counter Widget - Elias Schwerdtfeger
-wordTube - Alex Rabe
Änderung: Upgrade auf 3.0.1

Kennt jemand das Problem?
Danke Ditze

Danke für die schnelle Antwort.

Wie sehen die Permalinks denn Standardmäßig aus? Also gibt es ein Unterschied bei den Standard Permalinks von Wordpress 2.9.1 und 3.01? Habe da nicht wirklich drauf geachtet.
Die Permalinks die beim Erstellen einer Seite gemacht werden, sind die identischen.

Die .htaccess ist in dem Ordner cgi_data Ordner vorhanden.
Sonst noch eine Idee?

Also die Permalinks stehen auf Standard und standen vorher auch auf Standard.

Mit dem Theme werde ich morgen mal ausprobieren. Schonmal Danke im vorraus

Permalinks und Theme

Habe beides mal ausprobiert. Die Permalinks stehen auf:

http://www.playboys-suenninghausen.de/?p=123

[FONT=Verdana]und wenn ich eine Seite erstelle, dann wird folgender Permalink erstellt.

[/FONT]http://www.playboys-suenninghausen.de/?page_id=4052

und bei den vorhandenen Seiten unserer Homepage sehen die Permalinks identisch aus.

http://www.playboys-suenninghausen.de/?page_id=3858

Wenn ich das Theme auf Standard setze, dann bleibt das Problem bestehen.

Noch eine Idee? Ich habe zwar die Page umgebaut mit Hilfe der NextGenGallery, dass ich eigentlich keine Seiten mehr benötige, aber ich kann auch keine Artikel mehr einstellen. Nur über Änderung eines alten Artikels kann ich neue einstellen.

Habe heute mal alle Plugins deaktiviert und nacheinander wieder eingeschaltet. Es liegt an einem Plugin, NEXGENGallery. Kann man dort etwas ändern oder sollte man einfach auf ein Update warten?

Sorry für die späte Antwort, bin im Moment nicht dazu gekommen weiter an der Page zu arbeiten. Wo kann ich denn das Memory Limit nachgucken?
Mfg Ditze