Mikebar
Just a side note of 2 more things to try.
Are your encoder lines shielded? And If strong magnetic field is near the hall effect device it might cause it to saturate, maybe move it away from the motor to the other end of driven shaft?