3 way circuit only works in some switch states
I've had this happen more times than I can count after replacing switches. They aren't all oriented the same, and I can't visualize the circuit in my head well enough to know where the travelers go. 

The good news is that they're all carrying the hot branch in your case, so you can try different combinations willy-nilly and not risk a short-circuit. Open which ever switch is easier to work on (probably the standard toggler since it's the only thing in that box) and start moving things around.