In some cases, it could be the client OS causing issues.
One known issue is the [[Vista_Networking_Issue|Vista Windows Networking Issue]]
There are some special instructions if you have an [[Airport express]] or an [[Airport express|Airport extreme]]