I think you'll find it's your resolution setting that's causing the problem.
TV's PAL uses ~576 lines. I recall reading somewhere that you should set the nearest equivalent resolution in your PC ie VGA/640x480.
Can't remember where I read that though!