This sounds like a handshake problem between the unit and TV.
There are lots of things you can try:
1. Try turning on the TV well before the HDR-1000S.
2. Try changing the picture output resolution on the HDR-1000S, I have mine set to static 1080P on my unit. You could also try auto which I think resets on any channel change.
3. On the TV play with changing the source away from and back to the unit.
4. If you change the channel on the unit what happens on the TV?