Optical should work. HDMI would only work if the Blu-Ray is connected directly to the receiver. How do you have your components connected, and with which cables?
I recently installed the PN58B860 (excellent plasma) and having trouble receiving audio through my receiver (Denon 2310) when streaming online movies (Blockbuster). Do I need to connect an optical cable or HDMI?