Little help plz

[NARMAK]

I recently got my PS3 and was real buzzed about getting home and playing it in glorious HD but thats when the problems started.

I've hooked up my PS3 to my TV via the HDMI connection and when i try to activate 720p and 1080i which is supported by my TV, i get a problem with the picture where i begin to see like a shadow image to the right of the normal image in like pink/red lines.

When my PS3 loads up in 720p or 1080i on my TV, it says HDMI in the right corner and then directly underneath it says 720p/60 or 1080i/60. On any of these HD signals the problem occurs and i can't even tolerate the image quality with the pink/red lines.

My TV is the KDF-E50A12U and it is HD ready but i'm getting this problem and am in real frustration not being able to play in HD at all. I've been thinking that i would have to get a completely new TV to actually see a 720p/1080i/1080p image as my TV at the moment only seems to play in 576p at the moment and would also like to know if the KDS-55A2000 that i plan on getting soon would get this issue and what i could do to resolve the issue at all on my current TV