I tried to reproduce bug. I added gnome-terminal and restarted Gnome. However, gnome-terminal is started and it is still in the list. -- Changes to start-up programs are not saved https://launchpad.net/bugs/80896