Hi,
OK, so now the interrupt IS firing as expected? What fixed it?
I still think you may have a problem with the multiple encoders individual outputs fighting each other when connected togeter. Do you have a datasheet for the encoder you're using and possibly a schematic of how you've got it wired?

What if you disconnect all but a single encoder?

/Henrik.