It would seem that having the LNB changed and having the dish realigned has fixed (knock on wood) my issues.
From about 8:30 to 8:40 ET this morning I had nothing on 61.5, 110, and 119. No video, audio, or error messages, only OTA worked. Then, it magically reappeared....