nickst,
I'm not quite sure. I was thinking it may fall under the lines of an HDCP issue that may not have been part of an older television, but if you're able to get video, it kind of knocks that theory down a little.
Do you have the latest driver for the HDMI port? (Shot in the dark?)
--HDTech
TV 1: Samsung LN-T4065F
TV 2: Viewsonic 32" (forgot model but older than Samsung)
Device 1: XB360 Elite
Device 2: MSI Media Live HTPC
Cable: HDMI
I am using the same HDMI cable and the same HDMI port on the Samsung TV and I get sound with the XB360 but not with the PC. But before you blame the PC the same PC works with an older Viewsonic LCD TV.
So what is going on?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic