Firts and foremost, there are still many compatibility problems between 802.11b and 802.11g devices of different brands and models.
The 802.11b Access Point that your customer has may not be recognizing signals from 802.11g wireless cards.
Check with the AP manufacturer to find out there is a firmware upgrade that is required.