I noticed a similar problem and discussed it here:
https://www.mobileread.com/forums/showthread.php?t=57826 amongst other places. It seems to be an Amazon Whispernet bug of some sort; I contacted customer service and didn't get much of a response, but somehow it seems to have fixed itself on my Kindle in recent weeks. Odd.