can’t change page slug

My first guess would have been that the page was in the Trash, but you’ve said in the OP that it isn’t. So… If you have access to your MySQL database, run this query:

SELECT * FROM wp_posts WHERE post_name="page-title"

That will return the post that’s using the slug.