What Hardware version is your router? Look at sticker under router.
What wireless modes are you using?
Try single mode G or mixed B and G?
What security mode are you using? Preferred security is WPA-Personal. WPA2/try TPIK alone then try Auto TPIK and AES. Try turning off Security to test to see if they connect, then turn security back on.
Let us know