Well, the very first thing that came to mind was to use WPA if you can, as the security on WEP isn't that strong. Not that it would affect signal strength, just a security issue.
Now, first a couple of questions. What kind of wireless device are you trying to connect with, and how old is it? Where is the device located in relation to the router? What kind of OS are you running? Is the wireless device 'N' capable, or only B&G? (If any body can think of things I've missed please add them)
I have had an issue with getting a couple of my hand-held devices to connect to the router (A Palm TX and an ASUSU MyPAL Windows Mobile device) as both would not connect while the 'N' standard was enabled. Our 2 lapotops would connect fine, but not the hand-helds. (With and without encryption)
Let us know how you're setup, and someone should be able to help you discover what's causing the problem, and I hope this helps getting it started.