Tulio,
Noise on your wire from the encoder can certainly cause this. Do you have a scope that you can take a look at the signals coming from the encoders? Have you put the correct amount of encoder pulses per rev. into MAX (this number is different from # lines per rev.)
Try shortening your encoder wires, shield them, move your system away from noise sources.
Hope this helps.
Morten Jensen
National Instruments