Situation seems to have been resolved following your steps however in this order. Delete data Uninstall app Restart fire stick,  not just simply unplugging and plugging back in i allowed for a minute or so so that it would fully shutdown.   Reinstalled app Logged back in.     ... View more

I have done all that you have suggested to no avail.   I have two fire tv setups and neither will load playlist properly.   ... View more