You’re deploying machines, correct?
I hit the same thing running flyctl autoscale on a machine deployed application:
https://community.fly.io/t/fly-releasing-non-stop/12334/19
Ended up having to recreate my machine and never (ever) re-running flyctl autoscale on a V2 app.
Are you running a V2 app? If yes, it’s probably the same 