Click Home Button on remote - Settings - Applications - Manage installed Applications - Scroll down to Kodi and click it - Force Stop - Clear Cache 3x (be sure not to click Clear Data as this will erase all the Addons in Kodi) - Click Launch Application

Once in Kodi Highlight Favorates - Cleaning Tools - Total Cleanup - Clean All