Невозможно запустить любое приложение - невозможно открыть соединение с X

Я не помню, что на этом компьютере активирован OpenJDK, и я переключился на него недавно.

После комментария steaberts я нашел решение быстрым:

update-java-alternatives -l
java-1.5.0-sun 53 /usr/lib/jvm/java-1.5.0-sun
java-6-openjdk 1061 /usr/lib/jvm/java-6-openjdk
java-6-sun 63 /usr/lib/jvm/java-6-sun

^ Это установки

sudo update-java-alternatives -s java-6-sun

^ переключены на suns java (ранее известный как оракул :))

и: Bingo: больше не появляется сообщение об ошибке, программа запускается.

Если у кого-то есть решение для OpenJDK: добро пожаловать. Но я не так уж сильно заинтересован и не буду тратить много часов на это. :)

Однако: вы рок!