Weird Hall Effect Sensor output
One possibly is that your Arduino pins are set as outputs instead of inputs. 

Try disconnecting the sensor from the Arduino and measuring the output of the sensor directly.