I can't believe it. I thought this was a strange, unique problem I was having. And, searching around, it seems that many folks are having this same problem. Amazingly, the symptoms of this strange problem are remarkably the same. About 2 months ago, it seemed like it took a couple switches to get things working. Just an annoyance. Then, a couple weeks ago, it would only get 1080i sources right off the bat. 1080p sources took about 5 minutes before they work. Now, the problem has progressed to where 1080i sources don't start showing up till being on for about 5 minutes. And, 1080p sources take about 10 minutes. It's a progressive problem that continues to get worse. And, it seems that many people are having this very same problem. Unbelievable!
Well, the receiver was bought in June '08. So, at least it's under warranty.... But, it after reading this thread... This looks to be a painful process. Even removing a receiver is a painful process in itself. But, if this problem repeats? Argh!