Waiting For Remote Builder - can't deploy

Which region are you in? Can you also try fly deploy --depot which uses a different build system?