Netflix on my Fire TV Stick was fine yesterday but today refused to start without a UI-800-3 error.

Clicking on the option for additional information gave me an option to reset Netflix – the equivalent of clearing all the data in Android. You have to sign back in but that works a treat.