When you’re done clearing the data, move onto Clear cache and select that option as well. Once you’ve selected Clear data, you need to select it again.
If you get error 0013 after trying to select a specific program, it may be that that individual show or movie is corrupted or glitched in the system somehow. It will reacquire its network connection and (hopefully) resolve any connection issues. Unplug your Fire TV Stick from the wall outlet, wait 30 seconds, and then plug it back in.
Turn it off, then turn it on again – is there any problem that can’t fix? Well, yes, lots of problems, but a simple power cycle does remain the quickest and most obvious way to try to fix a computer problem, and your Fire TV Stick is basically just a small Android computer. If the network is up and running for things other than Netflix, then the issue is not in the network (though it may be in the Fire TV Stick’s specific connection to the network). If the Fire TV Stick is the only device on the network, then try logging in to another streaming channel, or look at the router. See if they can connect and if they have Internet service. For most households, there are usually multiple devices connecting to the WiFi and not solely the Amazon Fire TV Stick. The easiest way to check this is to connect from another device, like a smartphone or a computer. Once you’ve confirmed that the outage is on your end and not on Netflix’s, the first thing to check is the WiFi network that your Amazon Fire TV Stick is connecting to.