> Вы же устанавливали "HK_Upload_Linux_x64_jre.sh", а не "HK_Upload_Linux_x64.sh" - верно?
Именно.

Установил oracle-jdk-bin-1.7, выбрал его через java-config, удалил старый HK_upload, поставил HK_Upload_Linux_x64.sh (без jre) - все завелось и работает.

Большое спасибо Вам за помощь.

Благодарю.
Скачал и установил, столкнулся со следующей проблемой:

java.lang.UnsupportedClassVersionError: com/nhk/ImageUploader : Unsupported major.minor version 51.0
at java.lang.ClassLoader.defineClass1(Native Method)
at java.lang.ClassLoader.defineClassCond(Unknown Source)
at java.lang.ClassLoader.defineClass(Unknown Source)
at java.security.SecureClassLoader.defineClass(Unknown Source)
at java.net.URLClassLoader.defineClass(Unknown Source)
at java.net.URLClassLoader.access$000(Unknown Source)
at java.net.URLClassLoader$1.run(Unknown Source)
at java.security.AccessController.doPrivileged(Native Method)
at java.net.URLClassLoader.findClass(Unknown Source)
at java.lang.ClassLoader.loadClass(Unknown Source)
at sun.misc.Launcher$AppClassLoader.loadClass(Unknown Source)
at java.lang.ClassLoader.loadClass(Unknown Source)
at com.exe4j.runtime.LauncherEngine.launch(Unknown Source)
at com.install4j.runtime.Launcher.main(Unknown Source)

У меня установлен IcedTea JDK
java-config --list-available-vms
The following VMs are available for generation-2:
*) IcedTea JDK 6.1.13.3 [icedtea-bin-6]

Не могли бы подсказать, в какую сторону копнуть, чтоб исправить это?

Спасибо за ответ. 
Перекачал только что curl'ом и wget'ом - та же история.
Можете выложить md5 вашей сборки на всякий случай чтоб сверить целостность файла?

Устанавливал как обычный шелл-крипт.
wget http://soft.hostingkartinok.com/HK_Upload_Linux_x6...
chmod +x ./HK_Upload_Linux_x64_jre.sh
./HK_Upload_Linux_x64_jre.sh
Получаю следующее:
gzip: sfx_archive.tar.gz: not in gzip format
I am sorry, but the installer file seems to be corrupted. If you downloaded that file please try it again. If you transfer that file with ftp please make sure that you are
Что я делаю не так?