Can't receive proper dvd/vcr signal

I just bought the tv today and replaced my OLD Samsung 27" tv with the new Toshiba. I had this tv hooked up to my LG dvd/vcr from a new Sony BRAVIA HDX500i home theatre system via the old yellow video cord. The dvd/vcr is from Australia, while everything else I bought from the U.S. in the last 2 months.

I know a clear signal is coming from the BRAVIA hts because it receives the dvd signal fine. However, when I switch the function on the Bravia over to SATELLITE/TV in order to send the signal from my dvd/vcr player, the picture shows but with no colour, the wrong size and very fuzzy - like the signal is not tuned in.

However, when I take the same yellow video cord from my new tv to plug it back into the old, the signal is just dandy as always. For some reason it appears that the new toshiba HDMI tv just doesn't like the signal from the dvd/vcr via the Bravia.

Do I need to:

a) tune in the signal coming from the dvd/vcr?
b) get a HDMI cord instead?
c) reconfigure the setup (don't know why though as it still works on the old tv), or
d) some other solution?

Is it possible that the new Toshiba tv from the U.S doesn't like the signal from the old dvd/vcr player from Australia? Any help would be greatly appreciated as more than half my dvd collection is PAL Region 2 and 4, not to mention my Xbox.

Cheers

WAL972