O Maltego parece não funcionar com o java 8 . Se você tiver o openjdk 7 instalado, você pode iniciar o maltego com
/usr/share/MaltegoTungstenCE/bin/maltego --jdkhome /usr/lib/jvm/java-7-openjdk-amd64/jre/
Você também pode dizer ao maltego para sempre usar este JRE modificando /usr/share/MaltegoTungstenCE/etc/maltego.conf
adicione a seguinte linha
jdkhome="/usr/lib/jvm/java-7-openjdk-amd64/jre"