Could be either switch bad, or some wiring problems. If no one has worked on this ( to possibly install an incorrect switch or mess with wires) then I would replace both switches and be done with it. BE CAREFUL> the arrangement of the terminals on the new switch will likely be different than the old one. A terminal with a black screw is the common, and the other two are the travelers. Make sure to get the common wire to the right terminal.