Have you used the S-video connection to your television previously? (like straight from the DVD in to the TV)
I hate to suggest something so simple, but, do you need to tell the TV that it is supposed to use the S-video input? On my TV, I have to hit the input switch. This was a major challenge to my wife.
Chris