VistaでIllustratorを旧バージョン(CS以前)とCS4なんかを同時にインストールしていて、
旧バージョンを消した際、旧バージョンに関連付けされていたaiファイルを、新バージョンに関連付けしようとすると、AIRegToolに阻まれて関連付けがうまくいかなかったのですが、ようやく解決しました。
結局は関連付けされているレジストリを削除して、再度関連付けを行えばOKということなのですが、Regeditでは骨が折れるようで、CCleanerをつかえという検索結果に。
使ってみると、確かにできました！
アイコンがサムネイルにならない問題はあるものの、ダブルクリックでちゃんとIllustratorで開くようになりました。
よかったよかった。