1) какая именно Ява установлена?
2) какой именно клиент скачиваешь?

Несколько человек делали ошибку: ставили восьмую яву, а клиент устанавливали тот, что под седьмую. И вылетала та же ошибка. Попробуй скачать версию клиента "без Java".