Any chance this is a DHCP issue?
It sounds to me like the wireless clients do not know the gateway and therefore only talk to devices in that subnet.
Or maybe the Access Point itself doesn't have the right gateway?
Can the console of the Access Point ping other networks?