Doesn't sound like an SELinux problem since you can get it to work when you disable the firewall.
Can you provide the contents of /etc/sysconfig/iptables for us? Might be able to glean something from that. Sounds like you might just have a typo in the system-config-securitylevel-tui interface.
RHCE and MCSE systems administrator
Registered Linux User #375155 For More Info or to register yourself
My Linux box is:
Ubuntu 8.04, Antec Sonata II case with 450-watt PS, AMD 64 X2 4600+ (65 watt), 4GB DDR2 800 RAM, 18X Lite-On DVD burner, Asus M2NPV-VM, Nvidia GeForce 7600GT (256MB), 320GB Western Digital SATA 3.0Gbps, Logitech MX-310, Dell 18" ultrasharp LCD, Microsoft Natural Ergonomic Keyboard 4000 and 2.1 Boston Acoustics sound system..