I know that I saw similar issues when the encoder resolution was higher because the pulse length was short enough that capacitance in the wires was making the pulses that arrived at the Arduino too small to detect sometimes. If the encoder resolution on your motors is identical to the ones we use, I would start by checking the wires. An oscilloscope can help a lot to see what’s going on if you have one