I finished wiring up my 3 way switches I asked about a while ago, but the one switch only worked in one position. I assumed I had a common and traveller reversed somewhere, but the wiring seemed fine. I finally pulled both switches to check continuity and the same push connector was bad on both switches, as well as a third switch I have for another circuit. I changed to the screw connectors on both switches and all is beautiful now!
Thanks to Terry and RBM for the original help. I did end up cutting out the entire ceiling betyween the two fixtures as you suggested. :-)