もう少し探してみたら、解決策らしい内容が掲載されていました。
起動時における問題のトラブルシューティング（Creative Suite 5.x/6）
「CS5/CS6 のソフトウェア使用許諾契約書画面について」にあるリンク先です。
英文で非常に長文ですが、フォルダーのアクセス権を変更する内容のようです。
Software License Agreement reappears after you click Accept
なおAcrobat XIをインストールしていたことはおそらく無関係だと思います。