I,too, had trouble connecting to Netflix with a new Samsung tv. All other apps seemed to connect with no problems. I was simply trying to get my activation code, for the first time, but could not connect. After much searching, I found out that Netflix requires the date and time to be entered correctly in your device. I had my tv set to "auto" to retrieve the date and time, but when I looked, there was NO date or time entered! I entered it manually, and then connected right away!
I have set up a wired LAN connection from my Samsung TV to a linksys e3000. I can connect to the internet using internet through the TV using internet TV adn connect to Yahoo widgets.
When I use the attached Samsung Blu-Ray BD-p1600 to connect to Netflix, I receive a network error, not connected to the internet. I have the player attached with HDMI cable. I even connected the player directly to the router with an ethernet cable.
I thought maybe the ISP was blocking but it plays on the PC attached to the same router.