I'm having nearly the exact same problem with my Denon AVR-590.
When I contacted support they told me to do the factory reset, and when that didn't work they told me the card that processes surround sound went bad and needed to be serviced.
I hope you get this figured out, for all our sake.