Question:
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.
Answer:

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.