Make sure you are using search relays. Our search is directly dependent on their availability.