Moving a page from Space A to Space B

1) Move page from A to B
2) Page does not appear as a child page of the page "Home"
3) Manually attempt to set the page's parent as "Home" failes
4) Attempt to move the page back to A from B, A doesn't appear in the space list
5) Delete page
6) Re-create page in Space A
7) After page is created you get the following:

The following error(s) occurred:
The page specified does not exist.