To reproduce:

1) Edit a page
2) Select a new space from the spaces drop-down
3) Select a parent page from the space you've selected (The parent page must have a unique name)
4) Save

Expected result: Page will be moved to the new space, and given the new parent
Actual result: Save fails with "page not found" error.