Thank you to everyone who replied!
I've contacted Amazon customer service multiple times (as no one else seems to have this issue) and they are supposedly working on it. I'm now on day 7 of the Kindle Unlimited service not working for me, so at this point I don't have much hope that it will get fixed.