Hi… fly m leases clear usually works for me in this kind of situation.
Regarding the question of why it didn’t start on its own, that’s the intended behavior in many configurations. Machines with auto-scaling enabled stay stopped after a deploy, in particular. (Not everyone agrees that this a good policy, though.)
If you post your full fly.toml, people here in the community forum might be able to give more advice.
Hope this helps!