Make sure the switches are parallel in the circuit, not in series. From the sound of your problem, they are in series. A quick test would be to hold one of them down and press the other switch. If it works with both switches pressed simultaneously, they are connected in series (theoretically).
So, to sum up my rambling, if the switches are connected in parallel, either one should activate the locking switches. If they are in series, both of them must be pressed to activate the switches. The diagram below is a simple representation of what I mean by "parallel connection".
Hope this helps!
_________________
Kuranosuke
Grampa's Driving:
1990 Luv 4X4 "Family Cab"
with the big 4 banger on 31" Dueller A/Ts
1989 Dodge Raider with some junk...
"Urban Fighter F.P.C" coming soon to a road near you...
got BOOBIES?