If you disabled Edge updates like I did, this is the cause. Had blocked permissions to the system account for running MicrosoftEdgeUpdate.exe.

Fixed it by restoring permissions, redownloading the latest edge installer and installing it again. Visual studio install now works again.