У меня такое тоже было. При повторной установке патча, InstallDir в реестре изменялся и содержимое оказывалось в Windows/Civ4-Warlrods. Почему - не знаю. В общем, ничего страшного - можешь просто скопировать содержимое этого каталога в основной каталог Warlords, соглашаясь на перезапись. А потом еще раз запусти файл реестра с адресом твоей установки.