Yes, I think non-scouter searching is currently broken. Is the other scout in your unit? If so. a Unit Admin should be able to connect the scout’s parent to the scout using Connections Manager. There’s a thread about this here somewhere…
ETA: This is one with a couple of alternative approaches to getting the parent connected: Parent not appearing in connection search - #2 by DonovanMcNeil