I dont know much about this but if you use spectrum they can use a lot of BEC power because Spectrum have 2 receivers.
So if you are using the BEC from the speed controller there may not be enough power to operate the receiver and the relay reliably it may be worth trying a separate BEC unit to power the receiver separately.
Question did this start when you changed the speed controller?