Instructions
Load the AirPort Utility -- which comes with AirPort Express -- on your Mac.
Go to "Network Settings."
Change "802.11n only" from 5 GHZ to 2.4 GHZ. The wireless network should reset itself.
Load your Xbox, go to Xbox Live and let it scan for new networks. The wireless network should show up.