Terminal does not work on fresh install of Fedora 11

[prodpedia]

I managed to install Fedora 11 on a Dell optiplex 260. On the first boot - I can't launch the terminal in the graphical environment. On clicking system tools->terminal it brings up a window with title Starting terminal. It then disappears in a few seconds. Everything else works. I can get to a terminal using Ctrl-alt-f2. But cannot start the terminal within graphical environment. Can I reinstall it. What is the program called? I understand that Gnome terminal is different. I am a newbie so thanks for bearing with me

[CSchwangler]

If you are using Gnome, it should be

gnome-terminal-2.26.1-1.fc11.i586.rpm

To update the package in console as root you can use:
yum update

To remove:
yum remove

And then reinstall:
yum install