After reviewing many post here, some of the suggested resets on the TV seemed to fix problems or issues others were having. I also upgraded the OS. Neither has resolved the 1080P/HDMI issue here.
Still looking for solutions.
We purchased a LN40A650A1F and a BD-P2500XAA for our Christmas, and I'm having one issue that's just kicking my tail. We have Comcast and use a Motorola 6200 STB via Component 1 and the BD via HDMI 1. Prior to the HDTV arriving, I used it on our 1080i projection TV with no problem.
When the BD is connected to the HDMI 1 input, I get a fuzzy/scratchy Samsung picture/signal during startup, and then it blanks out ending with the error code "Mode Not Supported." Connecting the BD to Component 2, the player works awesome. I used the troubleshooting guide to ensure the BD was outputting a signal 480p or above (which it is), but I don't seem to be able to pull in a 1080p signal from the BD through the HDMI 1 through HDMI 4. Now I'm wondering if it's a TV input problem or a BD output problem. I even replaced the less expensive HDMI cable with a gold plated, shielded, 1.3 certified cable only to get the same results.