Not sure if this has relevance, but a recent experience brings me to this.
You did not at any point do a firmaware upgrade or factory reset on any of the sides? I recently installed a new dish and mistakenly selected the incorrect country code in the firmware. The result is that it saw other devices, but NOT the one I was looking for, even tho its was roughly the correct scanlist. Did my head in for some time, untill a helpfull fellow wugger hacked the RB for me to select the "correct" country code, then all was good with the world again.
Just something worth considering.