On the broadcast side, can you see the SSID, or is it hidden? Is MAC (not Mac) filtering enabled?
From the Mac's side, what are your Airport settings as far as DHCP, proxies, etc? Everything at default, or have you set yourself up for another specific network?