Wegen der Seite: Keine Ahnung leider. Bist Du sicher, dass Du die neue Seite veröffentlicht hast? Was passiert denn, wenn Du im Seiten-Editor auf "Seite anzeigen" klickst?! (Gibt es so einen Link? Bei Beiträgen gibt es das jedenfalls nach dem Speichern.)
Bemerkung am Rande: Deine 404-Seite sieht komisch aus. Der Inhalt hat keinen Hintergrund...
Zur MySQL-Version: Ich habe nicht im Kopf, welche WP-Version mit welchem MySQL harmoniert. Aber auf der wp-hackers-Liste habe ich gerade gelesen, dass ab WP 2.5 die Mindest-Voraussetzung MySQL 4.3 ist. Mit MySQL 4.0.15 wirst Du also auf Dauer nicht glücklich werden. Updates von WP sind wegen immer wieder mal auftretender Sicherheitslücken ja doch angebracht.
Und ich muss das mal so fragen: Wenn bei Deinem Webspace keine aktuelle MySQL-Version dabei ist, bist Du sicher, dass das dann sein Geld wert ist? Bei meinem Provider kann man sich das z.B. aussuchen, was man nutzen möchte, genau wie die PHP-Version. ;-)