if that "terminal" is a ssh login to it then it sounds like the ipv6 dns look up
the FIRST thing is ( if you have not yet )to buy a license and make sure you are running the CURRENT 5 series -- RHEL 5.6
a license IS REQUIRED !!!!
Red Hat IS NOT FREE !!!
then is this a desktop or server
if server headless or not ?
is gnome or kde3 installed
Gnome is the default gui -- if installed --
did you disable the ipv6 dns look up ?
this is very well explained in the red hat support pages
http://www.redhat.com/support/
also why are you not using the auto dchp in rhel 5.5 or 6 ??
why is a manual set up needed ?
once installed rhel 5.5 /6 will auto set up the network connection , unless there is "intrAnet" local office network
then pointing it to the outfacing server should do it .