But sometimes they won’t play, even with my Internet connection ... Then, press the Power button and your Kindle Fire will re-start. According to some Kindle owners on Amazon message boards ...