Eu tive problemas para passar vários comandos para o gnome-terminal antes, também. Algo como isso é o que acabei usando no meu caso:
gnome-terminal -x bash -c "echo \"qt4-dev-tools and qt4-default are missing. Now trying to install.\" && sudo apt-get install qt4-dev-tools qt4-default"
Espero que funcione para você.