The date/time was off on the TV or the ISP's DNS was wonky. I agree that maybe Samsung needs to tackle those 2 things in their code to make this more user friendly.
So your support should check the date/time as well as suggest another DNS.
There's also distance issues which you can read about at http://forums.cnet.com/7723-13973_102-638973/netflix-4-0-3-vs-4-0-6/?tag=contentBody;threadListing
So that's 3 areas, two of which Samsung could mitigate.
Bob
Here is a staunch warning to ANYONE considering the purchase of a Samsung "Smart" TV; don't do it!!!! On 1-18-2015 I bought a brand new 40" Samsung Smart TV, since this purchase the TV has given me NOTHING but trouble when using Netflix. Three times a week, and one of those is always on Saturday evening, I am in the middle of watching a movie on Netflix or a TV series, then half way into the TV show or even worse, an hour into a movie, this message pops up on my TV screen, "We are having trouble playing this title right now, try again later, or choose another title." Does this sound familiar to anyone???????? If it doesn't; just wait, it will happen to you. This has occurred 7 times now, the last being Saturday March 28th. I call NetFlix first, because they answer the phone in one minute, versus waiting for a rep from Samsung, which can take anywhere from 20 to 30 minutes. This night with Netflix, I verified that my internet was connected to my television, told Netflix that I was able to access and watch any movie or TV show on my computer, but, my TV had the message "We are having trouble playing this title right now, try again later, or choose another title." Netflix and I verified that there were no updates available for my Samsung, we re-started the device, I signed out of Netflix on my account and signed back in, that there was no error code showing on my TV screen when "we are having trouble playing this title"... message comes up; I even unplugged, and then re-plugged my router, nothing worked, so I had to go rent a movie from Red Box that night. The gentleman at Netflix told me that these are the steps that Samsung has instructed them to take when they receive calls of this nature. He told me that "bar none, of all the calls he gets, the most are from owner of Samsung reporting the same issue. While I have been writing this I have been on the phone waiting for 35 minutes for Samsung Remote Management to attempt to fix this issue. I just got off the phone with them after another 40 minutes. During those 40 minutes, I explained what was happening on Netflix. He told me he was getting an extremely high volume of calls from Samsung users reporting the same issue. He re-programmed my television, but , alas, I still can not access any television series, House of Cards, Sons of Anarchy, Mad Men or TV shows such as Frasier, without the same error message coming up. I can however gain access to Movies. I asked him why. He told me that Netflix and Samsung are having problems coordinating their software updates, apparently they must be done simultaneously, and if they are not, the problem that I have been experiencing is the result. He also told me that he personally had Netflix and cancelled it because of all the issues he was having. I don't know which company is passing the buck, Netflix or Samsung. He told me that their IT department is working hand in hand with the IT at Netflix on this issue and I am to expect resolution within 2 weeks. Will wait and see, in the meantime; I can only watch movies on Netflix. If I had to do it all again, I still will never recommend a Samsung TV.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic