SOLVED: It was the HDMI cable. Just tested with another HDMI 1.3b cable
which is twize as thin and with no cold connectors but it was scramble
free.
The specs of my cable:
Version: 1.3
Cable Length: 2 Meters
Color: Black
Suitable for use in PS3, Xbox 360, HDTV, DVD Players, Blu-ray Players, and much more
Supports 480i, 480p, 720p, 1080i, 1080p resolution
Transfer Digital Audio and Video signals at warp speed of 5 Gigabits per second
Designed to meet all HDMI standards
Gold-plated connectors, molded strain-relief design lessens plug/socket pressure
Gold-plated connectors for highest signal transfer rate and resistance in corrosion
Large gauge PVC jacket provides maximum shielding against wear and tear and extreme temperatures
Whats the difference between 1.3a and 1.3b
So the problem is that my LCD TV has a scrambled picture when my
computer is turned on and connected to the TV via HDMI. I got analog
signal TV connection but the picture is fine while the PC is turned off.
Yeah I know I should get digi TV but till then I would like to sort
this out. The TV is a Samsung 40" HDReady LCD model LE40A336. It has 2 HDMI
input ports. Tryed both with same results. BTW if I remember it right, I
had the PC connected via VGA last weekend and didn't have this problem.
Maybe I'm using wrong setting with PC... wrong Hz or sth. Anyhow maybe someone has had similar problems and solved it.
PC:
GTX 470 DVI->HDMI
i5 2500K
Windows 7 x64.
The TV is the only monitor connected to the PC via HDMI. Sound is passing through the HDMI cable aswell.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic