It could be down to what lies between the router and the upstairs computers. I read about one house in which aluminium foil lined the wall cavities for thermal insulation and that killed wireless signals completely.
<<< yet regularly pick up a signal for another network which isnt ours. >>>
You might have a direct line of sight through a window to a neighbour's wireless network.