If you don't want do that that, uninstall the applications that are having issues then reinstall them. That fails: uninstall the dependencies it has and reinstall.