Oak244,
Get rid of it!
I have a 2009 Samsung BDP3600 and I have the "exact" same issue. About 1 out of 5 new blu-ray dvds will not play. It drives me crazy. Furthermore the function keys, like skip or menu, have never worked. I have a cheap Sony blu-ray player as well and typically a dvd (either blu-ray or standard) that doesn't play on the Samsung plays just fine on the Sony. I had always thought it was the blu-ray DVDs that were the issue, that's not the case.
If the new Oppo BDP-93 was able to stream Pandora (last I looked this was not possible) the Samsung would be gone. The only reason why this is essential is that my wife is unable to figure out how to listen to Pandora via my Mac connected to the preamp; furthermore she would be equally challenged with a Roku box connected on a secondary HDMI port on the LCD. I know, I know....