Hello:
You've mixed up the wires.
At my daughters house I noticed the same thing. She tolerated this for months, did not know any different. The previous owners installed decora switches and probably mixed up the wires.
Here's how i solved the problem:
- as there was only 3 wires in the box it was time to play with alligator clips
- this trick took three people including me. One on the breaker in the basement, one at top of stairs and me on main floor
- used alligator clips to try different combinations at the switch
- daughter in basement would shut off power, I'd change the wires, person at top of stairs would test the upstairs switch
- finally got the right combination after third try
MAKE SURE YOU SHUT OFF POWER BEFORE TRYING THIS!
Once we were done, daughter was very pleased with outcome! And, I had a beer.
Regards,
Dave