Yeah, contact Sony too.
I use the HDMI cable I got from Bestbuy (Rocketfish I believe), I haven't had any problem with it.
Also, google the issue around, see if anybody else experienced the same problem.
EDIT: I would recommend go to bestbuy and buy a Monster Cable and test it out (return it after if you want), just to see if it's the HDMI cable issue or your PS3
Soriku (Feb 10/08): In 5 years the PS3/360 will be dead.
KH3 bet: "If KH3 comes to Wii exclusive, I will take a 1 month of sig/avatar by otheres open a thread apologize and praise you guys' brilliance." http://vgchartz.com/forum/thread.php?start=50&id=18379
Original cast: Badonkadonkhr, sc94597 allaboutthegames885, kingofwale, Soriku, ctk495, skeezer, RDBRaptor, Mirson,