После удаления openjdk попробуйте этот подход, который сработал для меня:
Установить oracle jdk 7 на сервере ubuntu (проверено с помощью ubuntu 12.0.4)
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
некоторая дополнительная информация здесь: https://launchpad.net/~webupd8team/+archive/java
(обратите внимание, чтобы адаптировать это для вашей версии jdk)