Randy
sounds to me like you have something not connected,
be sure you don't have the +5v and ground inverted.
are you sure the encoders are incremental? are the 5v ? some older ones are 12v which would possibly only "see" a pulse when pulled low
what inputs on Kflop did you use?
CArl