What kind of wireless adaptor are you using on the PC upstairs, and have you made sure that the PC isn't shutting it down after periods of inactivity?
Have you also tried to 'repair' the connection before rebooting the router? What about trying
ipconfig /release
ipconfig /renew