色々弄った結果、SteamVRが正常に起動し、おまけにfallout4VRも正常に動きました
あまり私みたいな環境の人はいないかもですが、念のためにやったこと書いておきます

Visual Studio 2015 の Visual C++ 再頒布可能パッケージの32bit版と64bit版両方入れたら動きました
どうやらviveの動作ファイルに必要だったみたいですね
ちなみに64bit版のみ導入しただけではだめでしたので64bitPCでも両方入れてみてください