http://java.com/ja/download/manual.jsp から、Sun Microsystems の JRE （Java Runtime Environment）最新版をダウンロードして、インストール後、 サーバーを再起動して、もう一度、LEI をインストールしてみてはいかがでしょうか？
Lotus Enterprise Integratorのインストールについて