Uninstall and reinstall Skype for Windows 10. Fire up the Start Menu, open Settings > Apps and search for the Skype app. ... Now, reinstall Skype for Windows 10 by launching the Microsoft Store, search for it, and download it again. Once you're done, restart your computer, then launch Skype for Windows 10 again.