You may have simply installed upside down, i know it sounds crazy but i just did this last week, I was like wow......really that's all it was.

The other issue is perhaps you installed the wrong switch or wired incorrectly?

Nonsense. There's no top or bottom to a 3-way or 4-way. What you did was hook the wires to the wrong terminals on the switch most likely which definitely can mess up the operation.

Thanks, Ron. I assume the mistake is on the four way. Any idea how the wires might be messed up?

Anything is possible, but it is indeed likely there. The switch likely has five screws on it. One will be pretty obviously the ground. The others should connect to the four current carrying wires. Two will come from one cable and two from another.

The arrangement and markings vary by manufacturer, but a Leviton switch, for example would have two black screws and two silver screws. You would want to make sure that the wires from one cable (coming from one of the three-ways) are connected to the black and the wires from the other three-way are connected to the silver. It doesn't matter which of the two blacks or which of the two silvers is which.