O problema parece ser aquele "desconhecido".
Aqui diz o mesmo que você disse, instale gnuplot-x11
: Não é possível obter gráficos na tela com o gnuplot
Talvez esteja tentando fazer uma reconfiguração do pacote?
sudo apt-get purge gnuplot*
sudo apt-get install gnuplot-x11