2番目は要はコマンドラインでダウンロード&インストールしてるだけだな。

http://java.sun.com/j2se/1.5.0/ja/download.html
こっちから落としてクリーンインストールしてみるとか。