Have you tried swapping the android boxes to isolate that as a source of the problem?
Do you have another HDMI source and have you swapped the inputs to the receiver to test the original HDMI input?