Do you have your machines set to auto turn on/off, in the fly.toml ? That is the default and of course is cheaper (since you aren’t paying for an idle machine) but … it looks like it can cause issues. This post is about Laravel however the symptoms sound similar:
It might be worth (at least temporarily) keeping a minimum of 1 machine alive to confirm.