hi sjh37
I feel your pain. I would say the steps I have taken have very much improved the reliability of the connection and I very rarely have to reboot.
I must point out that it only impacts me when I watch Netflix and some of the higher definition material. I will summarise my findings.
1) Cable.
I thought I had good cables as well, but seriously try the one I recommend (Audioquest Forest). Maybe on a sale or return basis. Not only has it helped the issue it gave a vast improvement of the picture quality.
2) TIVO picture settings - VIDEO OUTPUT FORMATS
enable :
2160p
2160p 24/25/30fps (pass-through)
and 1080p 24/25/30fps (pass-through)
3) After changing the video output settings reboot the box
I only ever reboot the box with the Samsung TV switched on.
So, that is all i can say or recommend you do. Reading about the new 360box I fear these types of issues are with us for the long run. Given the recent monthly price hike I am on the verge of moving to a new TV service
good luck
Neil