This shows you how to quickly fix the error you’ll encounter periodically with Netflix on a Fire TV Stick (and possibly Fire TV box, and other devices). It’ll save you from completely uninstalling the app (which is what I used to do until I found this faster fix).

Unfortunately, you’ll still need to log in again, but hey, at least that’s relatively painless with the Fire TV app on your phone, where you can use your phone keyboard to type your account details in.

In summary, just go to Settings .. Applications .. Manage Applications .. Netflix .. clear data + caches .. Launch Application, and finally, login again.