It's likely that the HDMI port inside of your OUYA is faulty. Mine has become just a bit loose, and if I wiggle the HDMI cord even just a tiny bit, it loses audio and video for a few seconds, and I get that snow on my TV.

Try contacting OUYA again and let them know that your HDMI port is bad and they should be able to help you.