What version are you on? Run flyctl version to see current version.
To downgrade use:
curl -L https://fly.io/install.sh | sh -s -- v0.1.27
Replace v0.1.27 with desired version
And just to confirm, you stopped and restarted Docker locally and it still didn’t fix it?