since this is built by Walkera try this method..
1: turn on the transmitter first, lights should blink.. throttle stick down and trims down.. make sure throttle hold is off!!!!
2. plug in battery and place helicopter on the ground.. or don't move it and hold level... (the gyro has to initialize)
3. the light in the r/x should stop blinking....

all electric heli's and pretty much all r/c.. the Transmitter is turned on first then the reciever next... thats how they setup.. there is a failsafe built in to prevent accidental startup the way you are doing it...

a general rule of thumb with radio control.... transmitter first on and last off....

I didn't notice that you mentioned you tried the reverse radio first then battery... how long are you waiting before you plug in the battery... The Walkera / Heli-max seems to have a time limit on it.... I have found that if you wait more than 5-10 seconds it doesn't want to bind... If that still doesn't work, then you may have an issue... you may have to re-bind the system...