It sounds like you have a bad switch or your switch is wired wrong (possibly not the same kind of switch we are thinking of). Try this diagram. It really shouldn't change anything if the switch is DPDT, but if it isn't wired right or isn't DPDT then it will definitely change something. It should work both ways, but those center wires are unnecessary and my first drawing now corresponds to this one.
