I have the same problem on a freshly generated virtual machine. the output is:
ds4b@ds4b:~$ gnome-terminal Error constructing proxy for org.gnome.Terminal:/org/gnome/Terminal/Factory0: Error calling StartServiceByName for org.gnome.Terminal: Timeout was reached
