Go to Firestick Settings >> Applications >> Manage Installed Applications >> Select BBC News >> Click Clear Cache and then click Clear Data.