Pololu Magnetic Encoder 12cpr

The examples I have seen set up the interrupt on both pins as CHANGE.
You know, like the linked tutorial I included up in reply #2.