What do you mean "nothing worked"?
How fast are your eyes? Can you really see an LED that blinks for 1 ms? Do a Serial.print() or so instead (for testing only as you're bound to start missing pulses due to the slow Serial). Or at least connect your scope to the output pin, as that way you can make the signal visible much easier.
Also for testing I'd make sure I at least detect the interrupts - so have your interrupts do a digitalWrite() on an OUTPUT and see if you see the exact same pattern on your scope for both the input and the output signals.
How is everything connected? Grounds connected? What is the actual voltage coming out of that sensor?