Thanks for the update. Sort of sucks not to have an explanation but it probably good it wasn't the recall thing. That sounded more like it just went to hold in flight rather than a binding problem.
You problem sounds like it just not negotiating the protocol on bind which is odd although the Orange module doesn't seem to be able to do it either.
Just in case you you haven't come across this you might find the links I posted on
another thread useful
It's about setting up the Taranis to "emulate" the DX5e. Basically limiting the channels to -80 +80 instead of -100 +100 because Spektrum uses a narrower range. Except the throttle which should be -100 +80 to get the ESC to arm. And that Channels 2, 4, 5 and 6 should be inverted. Some other stuff about setting up the switches for SAFE. Probably stuff you already know...
Since the Taranis servo range is 20% wider than Spektrum's if you have your throttle channel at -100 +80 then it seems it should be in range. But if you haven't tried it you might play around with the lower limit if the throttle channel to see if you can find the right value. Maybe it's what is preventing the bind negotiation.
I have also read of people using the Spektrum SAFE receiver and having it not work when they use certain ESCs so possibly switching ESCs might be another thing to try. Probably the problem was ESC arming rather than binding but it might be worth a try.