Are these digital phones on an Axxess system? If so...

Reversed polarity to the jack?

Is the jack punched as 568B and you're cross-connected to the orange pair instead of green?

Silly question, but are there two keysets cross-connected to the same port, but in different buildings? That will kill the circuit and neither will work.