Join Date:Joined: Aug 2009
I don't know if this will help or not but assuming you have already cleared data/cache I had a similar problem where Netflix would do the same thing before eventually saying to try again later or try another video.
My solution was to use a new HDMI cable. I don't know why Netflix doesn't give you a more helpful error message but such is life.
Hope this helps!