"Royal pain" is right!
I've been getting the error the past three nights -- and only with Prime.
I've been unplugging the Roku, letting it cool -- because the cheap hardware gets real hot -- then plugging into a different HDMI port. It's SUPER annoying.