Is SSID broadcast enabled or not? If not, enable it.

Did you check the number of allowed clients in DHCP?

Isn't there at least WPA on that router? WEP is pretty weak.