I assume that you've checked that all fixtures are out of hot water when you run out at the upstairs shower? My guess is that the showerhead upstairs is using more water than the one downstairs. Newer ones, and valves are designed for a max of 2.5 gallons/min. Older ones, or ones without (removed?) restrictors can use considerably more. My unprofessional opinion.