Долго гуглил, ничего похожего.
Посмотрел на 8.04 server, права на /var/tmp - rwxrwxrwt, то есть все имеют право исполнять оттуда файлы, хотя владелец и root...
А ты java6 снёс после успешной установки, описанной вначале?
Чтобы проверить, какая из версий работает, введи:
java -version