I'd return it to store
If you're still within the window to return it, I'd do so. There have been a lot of similar Netflix problems popping up with this model, and I've yet to see a solution that fixes it if a simple reset doesn't work.
I'd also recommend returning it vs. sending it in under warranty as the last couple of times I've called Samsung's support, they've told me that I can't send my player in for Netflix-related problems / have promised to call back in a few days with a solution and then never call. It's disappointing and frustrating, and if you have a way out by trading it in for a different player, I'd take it.