Seiten nach löschen/pausieren noch sichtbar?

Hallo, ich nutze WP 2.8.4 und habe folgendes Problem:

Wenn ich einen Artikel oder eine Seite lösche, bzw. auf unpublish stelle ist diese trotzdem weiterhin sichtbar. Ich habe z.B. auch testweise ein Impressum unter http://www.domain.de/impressum und dieses später wieder gelöscht. Lege ich nun ein neues Impressum mit dem selben Namen an, wird das alte angezeigt...

Könnte das daran liegen das ich einer Datei/Ordner per FTP bestimmte Rechte zuweisen muss, damit WP dort Datensätze löschen kann?

edit: Es handelt sich um ein neues, noch nicht gelaunchtes Blog und nicht das aus meiner Signatur.

Gruß

1. Das "alte" Impressum ist im Backend wirklich weg.
2. Chache löschen nützt nichts.
3. Ich habe kein Chache-Plugin (ist wie gesagt ein neues Blogs, nur Akismet und Hello Dolly sind grad drauf :D).
4. Kein Proxy.
5. Das ist inzwischen mein 3. Blog gehostet bie allinkl und solche Probleme hatte ich noch nicht, daher würde ich den Host als Fehlerquelle eigentlich ausschließen.

Ich bin grad wirklich überfragt :/

Problem besteht noch immer, würde mich sehr über Hilfe freuen.