When you try to delete a page and are not currently loggedin you get a Internal Server Error..
what do you mean with 'not logged in'?
Ah found it. If one has not the correct admin password set the error message is printed without a leading HTTP header. --MarkusLude