Ah 
I would try turning off Cloudflare (click cloud to toggle it to grey) to be double sure that it works without it. That will check your Fly cert etc is ok.
Then turn it on, and check again.
I found this random mention of that error in their docs but not sure it’s applicable to this set up. Perhaps their community forum has some suggestions? People probably get it with other cloud/PaaS.