Make sure you have the latest flyctl, then try fly wireguard websockets enable. After that, try fly deploy again and see if it helped. This will connect to Fly over TCP 443 instead of the default UDP used by Wireguard.
2 Likes