[gnome-terminal] Error calling StartServiceByName for org.gnome.Terminal

Try to regenerate locales first:
# locale-gen

And then:
# localectl set-locale LANG=”en_US.UTF-8”

And reboot.

Reference:

• [SOLVED] Gnome terminal not working after upgrade to gnome 3.12