On the PS3 what setting are you currently using? also check the multi-output is it on or off? do you have the HDMI setting for audio set to bitstream or LPCM? Is your PS3 a Slim or a Fat model. Sorry for all the questions but the more info we have the better we will be able to help you troubleshoot this problem
Sorry I see that J has beaten me to the punch.