Hola,
revisa la configuración del video en el AVR, y desactiva o baja la resolución, por si fuera ese el problema, y sino a las malas, con todo conectado en su sitio, le haces un reset al denon, y vuelves desde principio a ver si asi se le pasa.
Con el de movistar he visto casos de problemas por la resolución, de vodafone no he probado ninguno aun.
Saludos. Atheneo