GNS3 is configure to use Xterm by default.

If you are on Gnome, you may want to use the Gnome terminal.

The proper command to set is :

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