There are several ways to approach this but first, I want to be sure we are talking about a lighting circuit involving only two switches - not more than two. Second, I need to know if you saved the old switches and third, if you do not still have them, do you own a multi-meter (or volt-ohm meter)? Also, since this is a hallway, is there more than one fixture controlled by these switches?
The problem is with the wiring on the switches. What will happen, at times, is you'll replace each wire, wire for wire, on the new switch as it appeared on the old. The key in this is one of the three terminals on each of the switches that is marked "Common" or "COM". The terminals on the old and new switches may appear to be the same but in actuality all manufacturers do not place their "COM" terminals in the same location. That's why I need to know if you have your old switches or if you still have a 3-way switch located elsewhere in your house of the same vintage and manufacturer as the ones you replaced. If you do have another located elsewhere in the house, don't do anything with it yet, just let me know if there is one. I'll be glad to try and walk you through this problem but I'll need to hear from you concerning the above assumptions and questions.