Usar la consola de gnome con el gns3.

Con la siguiente configuracion:

gnome-terminal -t %d -e 'telnet %h %p' > /dev/null 2>&1 &