After a couple of updates, gnome-terminal on Fedora seems to stop functioning.

The fix is locale-related. In /etc/environment, add:

LC_ALL=en_US.UTF-8
LANG=en_US.UTF-8

…then restart.