You don't need a new Fire TV Stick - you need to clear the cache

If you don't see an option to "Clear All Application Caches," it may be because your Fire TV is on an older software update.
Morning Overview on MSN

Severe internet outages keep rising and may get worse

Internet blackouts that once felt like rare glitches are now arriving in waves, knocking out banking apps, streaming ...