For anyone who arrives here by googling the same problem.
I was getting this error and none of the above helped. What fixed it in the end:
fly wireguard list
fly wireguard reset
fly wireguard remove
When removing, select the one that was initially listed as the output of the list command.