There is more than one page using the same title in different spaces. When trying to add a new Step, searching for these pages through the Add Step field does not return the pages.

It is possible that the Confluence Index is outdated. This causes the pages not to be listed in the auto-complete. Rebuild the Confluence index by following this article: How to Rebuild the Content Indexes From Scratch on Confluence Server.