Some of these remote builder issues should have been fixed; but you may want to consider building images locally in the mean while:
flyctl deploy <args> --local-only
You could also choose to build image wherever and push them to Fly’s registry to then later deploy the pushed image: Deploying infrastructure - #2 by kurt | Deployment in CI issue - #3 by ignoramous