It seems like whatever APIs you're using are really inconsistent about providing results, and you give no user feedback for this. This makes it seem like the website is broken (because it is).

If your service providers are throttling you because you're sending too many requests, you need to indicate this to the user.