Focusing on the device he has now, supplied with 5V the sensor should have an output of 2.5V (digital high) with no magnetic field near it. He's getting a low.
Unless the sensor or Arduino pin is fried the only possibility I see is that it's wired backwards.