Flickering tv screen when playing playstation...

I have bought a new Toshiba 15"LCD television (15VL63) and a new playstation 2. I have set up the TV and it has a good picture. I connected the PS2 and it plays dvds fine, but flickers really badly when playing the playstation games. (PS2 games play a little bit better than PS1 games) I connected the PS2 to another TV (not LCD) and it works fine. I have tried configuring the screen but it made no difference. I feel that it is something to do with the flat screen but dont know what the problem is. Please can anyone suggest what I could do to solve the problem. Thanks.