Diz no site bluej.org Ubuntu / Debian Requer OpenJDK ou Oracle JDK (8u60 mínimo, 8u121 melhor) . Este pacote é chamado openjdk-8-jdk nos repositórios oficiais do Ubuntu e seu código é 8u121-b13-0ubuntu1. Você instalou o openjdk-8-jdk também?
Para instalar o openjdk-8-jdk, abra o terminal e digite:
sudo apt-get install openjdk-8-jdk