Have you replaced the other switch yet? I think someone took a single wire and fed the other switch from that switch and may have taken a single wire to the fan.
To make it work you have to add a pigtail to the two wires and connect it to the new switch.
To make it work you have to add a pigtail to the two wires and connect it to the new switch.