Sounds like your connections are dodgy, or your video is outputing/tv inputting as NTSC
Do you have anything connected to the video eg. Sky or Freeview, or does it have builtin Freeview.
If you can post the make and model numbers of tv and video, and how its wired, along with what else is connected to the video.