Could be that the remote builders are struggling or something in your network is blocking wireguard?
If the former, then building the docker image locally should unblock you: fly deploy --local-only <other-args>.
If the latter, run fly wg websocket enable to see if it helps?