-
If you use yum to remove packages be very careful. If it removes a bunch of dependencies you risk bringing your system down.
Have you looked in /var/log/messages and /var/log/system for any clues about the failure?
Also, from the command line, start the firewall in debug mode - "firewall-start -d"? -