Are you trying to connect to the router while you are downstairs? Try gettig right next to it. Sorry if that sounds like a givin, just thought i'd throw that out there just in case.
also have you tried connecting to wireless router using a wired network cable? just to make sure that its not the wireless interface of your laptop is not the problem.