Quando apri gnuplot subito prima del prompt ci dovrebbe essere una riga "Terminal type set to 'wxt'", cosa c'è al posto di wxt nel tuo caso? Hai installato il pacchetto gnuplot-x11 o gnuplot-qt?