Question, wrong colors help please

Ok so i have a ps3 and a tv that puts out 1080i. Now i connected to the tv using component video cables and the audio connected using the optical. When I put in a movie once the tv was outputting 1080i, the color was off, every person was a green tint to them. I adjusted the color, brightness, tint, contrast and all of that in every way possible but it remained the same, but it didn't do this when it was outputting a standard resolution on my other tv with the component cables. Any ideas? Is it probably just the tv somehow needing adjustment? It's not the ps3 or anything with cables is it? Also, the blu ray disc's resolution was 1080p if that matters. Thanks