You need to hit the Exit button and hope, I had that happen before as well, I think the exit button would get you out of the Searching menu and you would then have a SS and a Reset option to work with.
Might have been the Exit , then Menu, can't remember for sure.
Thanks Jimbo! Indeed it's the Menu button that gets out of it -- but the trick is that you have to wait until the "Receiving Satellite Info" screen goes away and then gets replaced by the black screen and the "Searching for Signal" message. Press Menu at that point and you get an abbreviated menu where you can Repeat Satellite Setup. Just did that and it's working. Now gotta do the other machine ...
Thanks again! I don't know that I would have stumbled across that.