I managed to work around this by installing VS2017 as well (so both 2017 and 2019). Still, this seems abnormal given that UBT has defaulted to VS2019 per the 4.25 release notes. My guess is that one of the automation tools is passing VS2017 to UBT as an argument.