Hey ppat, do you have DHCP enabled on both your Shorewall Firewall and the Airport Express? Because if you are .. that might be the problem...?
Do you have WPA security enabled on your AE as well? If you do , and because you already have a router on your network, which looks to me like its...