比較的新しいバージョン(R2.1以降?)のOpen WorkbenchはJREを自分でインストールするようになっていて、
デフォルトでは、C:\Program Files (x86)\CA\Clarity\CA Clarity PPM Schedule Connect\jre7 を見ています。
もしかして、ここの実行権限がなくて起動しないのではと思いますが、いかがでしょうか。
Windows8.1にインストールして起動しようとしても起動できません。
何か設定が必要なのでしょうか?
ちなみに、JREは8をインストールしています。