togli da console i permessi di esecuzione allo script rc.firewall che dovrebbe essere in /etc/rc.d e riavvia.
Se kde e gnome ripartono la colpa è di un guardog settato non troppo bene, altrimenti le cause sono altre.