Sorry you are still having problems. Unfortunately it could be firmware in the switch as well as any of the other devices. Put the two devices together and you could have a problem. Try two different devices and everything works.
The nature of firmware engineering is usually (but not always) closer to "slinging software" rather than engineering. I've found that for some reason many software development techniques are thrown out the door because someone labels the code "firmware" instead of "software". So, a once every two month glitch would not be uncommon with these devices.
The best solution is usually to force a reset back to the factory settings. Sometimes just unplugging does not do this - consult the owners manual.
Even a quality matrix switch like Octavas would still hang every two months for me (sorry Joe - but to be fair that was an older matrix switcher). I know it was the switch because unplugging the switch for about 2 minutes and then replugging would restore everything back to normal.
I also had to unplug all of the HDMI cables into and out of the switch to force a re-handshake. I knew it was the switch because if all I did was force a re-handshake, it didn't fix anything. The same with just removing power from each component - no change. The key was the matrix switch reboot.
It was one of the reasons I finally changed over to an AVR with HDMI. But the funny thing is that someone with different components connected to the matrix switch would probably never have seen the problem.
Of course, even changing to an AVR doesn't guarantee good firmware. The forii are littered with complaints of AVR problems that are magicaly corrected by firmware updates.