I created a new user just now on my instance and it’s stuck in “Subscribe pending” for communities. I ran into that same issue when I started a fresh copy of the instance as well. As such, I don’t think any of the information from my instance is getting out to the Fediverse (such as subscribes) and thus my new user can’t be searched from other instances, either.