まじか！
詰まりどころとしては32bit版と64bit版で動かないとかだと思う
両方入れてみるといいかも
ダメだたら
C:\Windows\の中をicu.dllで検索して出てきたやつを
ゲームのインストールフォルダ、advhd.exeと同じところにコピーして起動してみるとかかなぁ