The problem usually begins with either the audio briefly cutting out, or the screen will quickly flicker with a green tinge to it. Sometimes it goes no further than that. Other times the audio will completely cut out, or the video will die completely and just alternate between black screen and a screen of snow. At that point the only way I can get it back is to do a full reboot.
I've tried the different hdmi ports on the tv and it happens regardless. I don't have another hdmi cable so I haven't tried swapping that out yet. Could that be it, or is it more likely to be the console itself?