What version of libvte9 and gnome-terminal do you have installed? Did you play with aiglx or xgl and compiz? Did you install some packages not shipped by Ubuntu? -- edgy gnome-terminal does not start https://launchpad.net/bugs/58232