I get this error for a specific page (MW 1.31) without following a history link.
The revision #0 of the page named "x" does not exist.
This is usually caused by following an outdated history link to a page that has been deleted. Details can be found in the deletion log.
When I try to edit and save, I get the same error and/or
Someone else has changed this page since you started editing it. The upper text area contains the page text as it currently exists. Your changes are shown in the lower text area. You will have to merge your changes into the existing text. Only the text in the upper text area will be saved when you press "Save changes"
.
But when saving and then accessing the page I get the same as the first error.