Well, at least you have narrowed it down to the receiver. Try a reset, you might be lucky that this is a software issue. I suspect though it is an LM timer issue, as I originally suspected. Either there is a really stuck on, or it is throwing too soon.
If it does not correct with a reset, remember to take your discs out after each play. That will be cheaper than receiver replacement. Just consider yourself lucky to have an easy work around.
Quality in this home AV arena needs to increase fast, or it will kill the market. A price increase, even a substantial one, is far cheaper then premature failures.