It sounds like your running the basic install of RedHat 7.2 and not applying the patches that come out. Of course you're going to get compromised. You need to take a proactive stance. Running ipchains won't help you if you're allowing access to your server on those ports for those services
Over the past year, there have been exploits for Apache, OpenSSL, BIND (DNS software), and SSH. What you have to do is apply patches so your server is not vulnerable. You either have to check RedHat'ssecurity page to see what's vulnerable or subscribe to RedHat's security mailing that warns you on vulnerable programs, both of which are available at: http://www.redhat.com/solutions/security/news/
when something new turns up, patch it. You cando it in two ways -- either install individual rpms -- or run "up2date", which is the easiest way to patch your system. The up2date command will patch everything on your system. You can get RedHat patches for free using up2date but you might want to think of getting a service agrrement from RH which costs about $60 on a yearly basis. Doing a "man up2date" will help you get started or go to www.redhat.com and search around on how to use their service.
And shut off services you don't use orneed! Use the "lsof -i" command to see what services you're running. If you're running lpd or rpc services(which have had problems in the past) turn them off.