Did you set multiple search relay in the settings? Iโve never had that issue
Discussion
Search relays?
In the Nostur app on iOS, under Settings-configure your relays you can select which relays you would like to search ๐

I have never looked closely at those controls, but the default settings make using the app to find content very difficult.