Leaving this here in case it helps someone else or most likely when I forget how I fixed it and need it again.

In the event you try to open gnome-terminal (the GUI terminal) after a fresh install...