Scheduling publish of a new version of existing page results in 404

WordPress doesn’t support such versioning natively.

While there is revisions functionality it is exclusively for keeping history of the changes. There is always only one instance of actual original post at any time and it can only be in one status at the time.

So either it is published, or draft, or pending. There is no such thing as “published with update pending”.