Unfortunately it sounds like your console is faulty. Please contact support on the number below so we can organise an exchange for you.
Aus- 1300 365 911
NZ- 09 415 2447
I bought a new PS3 today and am having the exact same problem. The store i purchased it from is saying that my tv is the problem. Does anyone have any ideas?