1) Obvious stuff first - have you created the necessary permissions for your LAN in the clients' firewalls (or have the firewalls done this automatically)? Has it been handled correctly or are those firewalls being too strict? Unload them, then try again.
2) Use WPA or WPA2 and a long obscure key of letters, numbers, and symbols. Nothing less than that.