Try really cranking the upstairs tap tight, then run the other taps.
I have seen this before, its something to do with pressure differences when the pressure drops at the upstairs tap due to the water being released at another tap in the system, however you would think this would have no effect...