I think sign out and sign in might work. I say that because I had a similar issue where every so often, my kindle reader app stops working, can't talk to the server and download anything... I used to reinstall to fix. Then I tried signing out and signing again, and that did the trick.
A true...