Sounds like a bad connection. Check all connections and make sure they are not mixed up. Try connecting the DVD player directly to the TV, if this works do the same with the other cable to make sure its not a faulty cable.
I had a similar problem that happened occasionally, after investigation it turned out to be a loose connection in one of the component end plugs(I had to open it up and re-solder the connection)
cheers