Page not found but cannot make a new one because the slug is already there

Within WordPress, nearly everything is a “post” of varying “post-types”. Posts, Pages and Media attachments all share the same “URL-Base” (meaning they don’t have something before the title in the URL), which means that slugs need to be unique within all these post types.

Please check if there are Posts or Media Attachments using the same title/the same slug. Check the Trash also.