I'm having similar problem. The game will not contact the app store. However, other games on my Kindle have no problems contacting the app store. I've reinstalled the game, cleaned cache and force stopped. Very frustrating and waste of time trying to fix.