This happens to me as well. I destroyed my builder, a new one got created, which seems to be way slower and leads to this “personal” error:
I hope retrying will work for me as well. Have you continued to run ‘fly deploy’ until it worked, or have you done something else extra?
I noticed this was an issue for people around a year ago as well: Error: failed to fetch an image or build from source