I have had this problem with both TeXStudio and TeXMaker, (off and on for 6 months+). I have manually updated all kinds of environment variables, uninstalled, reinstalled, and updated every Miktex package, insatalled and ran as admin, (totally a bad idea), made a shared installation, single user, etc.