As I said - I think you would still have the same problem.
If you bring the router downstairs do you get a good signal? (Just the router - power it up, you should get a DHCP IP address but obviously you won't get out to the web because the modem isn't connected!)
I know it's a long shot, but could you run some UTP to downstairs?
PS - Welcome to CableForum
