I had exactly this issue,a new sky+ box did not resolve the issue . It transpired that my lead to the second tv went via a long route shortening this lead resolved the problem .
Possibly something to do with voltage drop.
Can you temporarily move second tv close to sky+ box to see if that works.
I don't know if sky produce different types of tv links.