I had a Bluray player that wouldn't give a signal to one of my Samsung TV's, had to plug it back into another TV (also a samsung) and change some video output settings to get it work.
So some Samsung TV's can be a bit picky, my advice would be to just keep changing video output settings on a different display then try plugging it into the Samsung, once it actually displays then you can change it to the settings you actually want...