>>39です
MessageBoxWをMessageBoxAに直したところ、文字化けは直りました。

修復インストール・再インストールを試してみましたがうまくいかず、
OSを入れなおしてみても同じでした・・・いったい何がいけないのか

どなたか同じような現象が起こった人がいたら教えてください・・・