It’s none of those.
I found the issue. It’s Visual C++ Redistributable 2015 (x86). I’m on a x64 machine, Windows 10 1709 16299.431. Yesterday it seems that program was updated automatically, I assume beucase it doesn’t show up in my Windows update history. Because it shows an install date of 7/1/2018, but I didn’t install it yesterday.
I realized it also affected MS Word, Excel, etc., after I wrote this thread.
Running modify from the app profile and choosing to repair it fixed the problem.