Consult a wiring diagram for 3 way switches. There is a copy of this available at home improvement stores and hardware stores that sell electrical supplies. Be sure that you replaced the switches with 3 way and not 2 way switches. If the switch says ON and OFF on it, its a 2 way. Even my electrician did this on one of my circuits.