I am intermittently having the same problem...searching for signal on tuner 2 (771), however most of my signals are above 90, most in the high 90's if not %100, and only one is less (89). . I have downloaded the new software, and it seemed to this fix the problem (for now).
Assuming it comes...