Try connecting the encoder that won't count backwards to counter 0, which you know works. Also, try connecting the encoder that works to counter 1. Doing this simple test will prove whether counter 0 is good and all the others are bad, or whether you simply have one bad encoder.
Regards,
Justin Britten