Assuming your evaluation of the wireing is sound the problem is either bad encoder, testable with ohmmeter
disconnected from raduino.?
Or raduino issue.? Two possible are reload the software, if it starts working great.? Or it doesn't, bad input pin.
I'd go with 4.3 as it has a few improvements.? Your call.
Allison
