Well after a couple of days of testing, it makes no difference if I leave my TV off and try to turn on the receiver first. It still has the same problem. Nothing I can't live with, but very annoying.
If anybody else has a suggestion, I will definitely try it.