Have you changed the Wiki Base URL in Settings > Site Config?
If you had a /wiki/* URL Format at your old location, then you have also brought to my attention that there is a bug where only changing the Wiki Base URL setting doesn't automatically re-base existing URLs. You can trigger a re-base by setting the URL Format to index.php?wiki/ and then switching it back to what it was before.