The very first thing to do is a firmware update as this often corrects some handshaking issues which may occur with the receiver, especially seeing how older firmware may be very out of date if it hasn't been updated at all.
If this doesn't fix things, then the most likely culprit is the 25' HDMI cable. Not sure what brand/make/model of cable you installed, but if you can, try to move your setup a bit closer, if only for testing purposes.
You may find that you need to switch over to an active HDMI cable (Redmere) or to a HDMI extension kit like this one...
For only $180.90 each when QTY 50+ purchased - HDMI® Extender Using Cat5e or CAT6 Cable - Extend Upto 328ft
Short of using the Quantum HDMI tester sitting on my desk right now, there is no perfect way to tell what is going on within your setup which may be causing the failure, but I can say that it is not typical and should not be occurring within your setup, so it should be something which can be fixed. If it is a new setup, then you may need to switch over to a Yamaha or Denon receiver to resolve the issue, but first, get the firmware updated.