I just had a similar issue, Turns out the \bin\ and \gamedata\ folders and fa_path.lua in C:/ProgramData\FAForever were placed into C:\ProgramData\FAForever\replaydata instead. Maybe because the first thing I did (after locating the game folder) was try to watch a replay? Moving those (back?) fixed it.