If you just change the parent page in the "Edit page" screen, the change is not saved. You have to also change the content of the page, which seems a little unnecessary...