here was a mention of making sure you are using Depot for the image building step of your deploy in that thread from December, is this your case? Region cannot host your machine (fra) - #18 by JP_Phillips
Also: you be seeing something in the cli after you fly deploy, can you copy and paste that here?