Two ideas to try.
1) When you hit the search button on the receiver, make sure to press the sync button on the controller itself (next to LB, iirc) as well
2) There is a known problem with the fuse in the receiver going bad, and can be fixed by bridging the gap where the fuse is. You'd have to google this for more info, as I can't recall recall the specifics.
