I went to fire up the game and all of a sudden it said fallout.exe could not be found. I reinstalled and the same thing happens. I tried launching it a few ways and none worked.

Check if your virus scanner quarantined the file. (happened to me with Avast and an outdated database)