I would call Horizon Hobby support. 1-877-504-0233
They will help. They are great people.
Please remember, the transmitter is the master link, you do not bind the transmitter to the receiver, you bind the receivers to the transmitter.
The fact that going through the bind procedure, fixes things, leads me to believe there is a bad switch in the transmitter.