If you can verify that the hardware is capable of sensing at higher speeds it might be time to investigate interrupts.
Try a bare bones sketch whose only function is to blink the onboard LED (for a minimum time, say 500 milliseconds) when the sensor input goes active.