Correction:
The Netflix website works, but the app keeps kicking me out.
I have tried reinstalling it, restarting the Kindle, everything...