O mesmo problema aqui no Archlinux. Não alterei nenhuma configuração em um ano. Apenas atualizado e reiniciar e firewalld se recusou a iniciar com o erro: 'FirewallZoneIPTables' objeto não tem atributo '_FirewallZone__icmp_block_inversion' Downgrade para 0.4.4.6-1 e funciona.
EDIT: Atualizado para 0.5.1-1 hoje e está funcionando agora.