That's a HDCP issue on DVI. So back to HDMI to HDMI. You can't convert HDMI to DVI due to the HDCP issues. This is not an offer to write a tutorial about HDCP and how the PS3 won't work without it. But it is the issue.
If no HDMI you are stuck with old RCA video jacks and cables.
I just moved in with a new roomie who has the above tv. I'm trying to hook up my PS3 and went out and bought a HDMI - DVI converter since there is no HDMI hookup on the back of the tv. When I turned on the PS3 and changed the tv input to DVI, a message in red reading, "Not supported mode" shows up. I don't know why that would be the case.
Thanks for any feedback.