Por que não consigo iniciar o gnome-terminal após a atualização para o Ubuntu 16.04 LTS?

Question

Ao tentar iniciar o aplicativo Terminal a partir do Unity Dash, o ícone aparece, pisca por vários segundos e depois desaparece. Ao tentar iniciar gnome-terminal do xterm, recebo a seguinte saída (quebras de linha adicionadas após dois pontos para facilitar a leitura):

 Error constructing proxy for org.gnome.Terminal:/org/gnome/Terminal/Factory0:
 Error calling StartServiceByName for org.gnome.Terminal:
 GDBus.Error:org.freedesktop.DBus.Error.Spawn.ChildExited:
 Process org.gnome.Terminal exited with status 127

Uma pesquisa superficial sobre o problema leva a várias sugestões sobre problemas com as configurações de localidade, mas minha localidade parece boa:

richard@lappy-x64:~$ cat /etc/default/locale
LANG=en_US.UTF-8
richard@lappy-x64:~$ echo $LANG
en_US.UTF-8
richard@lappy-x64:~$ echo $LANGUAGE
en_US

Alguma idéia para solução de problemas adicionais?