Ok, just tried to re-bind with 3 other receivers I have, ng. I am puzzled. They seem to bind, however, after a few seconds of moving the servos, it looses bind again.
I plugged in a different rx pack and it seems to have fixed it. It must be time to replace the pack.