Just to add to it (because this thread comes up when you google the problem): I was on an old TV and what helped to get sound was unplugging and reinserting the TV-side HDMI port.
Good luck everyone! Now I'm in a room on my trip and have my OUYA with me. Yay!