Tente reinstalar. Primeiro, remova-o usando:
sudo apt-get remove netbeans
ou isto, mas irá remover os arquivos de configuração, etc:
sudo apt-get purge netbeans
depois reinstale:
sudo apt-get install netbeans
Espero que isso ajude.
Editar:
Como um bit na sua resposta parece se referir ao openjdk 6, tente a versão 7:
apt-get install openjdk-7-jdk
Mas o erro pode estar relacionado a não encontrar a versão 6, portanto:
apt-get install openjdk-6-jdk
Existe uma resposta aqui que também pode ser útil.