Could you paste the output of

Code:
host:~ #  rpm -qa | grep firewall
SuSEfirewall2-3.6.312.333-4.1.noarch
yast2-firewall-3.2.0-1.1.noarch
and then for every entry a

Code:
host:~ #  rpm -V SuSEfirewall2-3.6.312.333-4.1.noarch

host:~ #  rpm -V yast2-firewall-3.2.0-1.1.noarch
Maybe you have to reinstall the firewall. Is it possible that other packages are damaged, too? Have there been any changes to the system leading to a rpm-database corruption?