This depends entirely on the external API(s). What hostnames were you hitting?
The best way to troubleshoot this is to fly console ssh into a VM, then see if you can use curl -v to reproduce the error. Then post results here.
If you have a Launch or Scale plan, you can also send details to us via your premium support email address: Fly.io Support: community vs email (Read this first)