Também tive este problema. Sou iniciante (se eu tiver falando bobagem, por gentileza me corrijam) e tive que primeiro verificar qual a versão do java estava em uso.
Usei o comando:
#java -version
A partir daí, comparei com o script que está em /usr/bin/bluej
No meu caso, tenho mais de uma versão do java e optei por usar a v8 da oracle. Pode-se escolher qual versão deseja instalar a partir de:
$ sudo update-alternatives --config java
Aí escolhi a java-8-oracle. Então, lá no script em /usr/bin/bluej alterei:
for VMNAME in java-7-sun java-7-openjdk java-6-sun java-6-openjdk ; do
if [ -e /usr/lib/jvm/$VMNAME/lib/tools.jar ]; then...
por:
for VMNAME in java-8-oracle java-7-openjdk java-6-sun java-6-openjdk ; do
if [ -e /usr/lib/jvm/$VMNAME/lib/tools.jar ]; then...
Em seguida salvei o arquivo e iniciei o Bluej que rodou perfeitamente!
Saudações.