OK, I found an error in the interrupt setup. Make the change highlighted in red.

Code:
ASM
INT_LIST macro ; IntSource, Label, Type, ResetFlag?
          INT_Handler RBC_INT, _Rot_Encoder, PBP, yes
     endm
     INT_CREATE ; Creates the interrupt processor
     INT_ENABLE RBC_INT ;RB Port Change Interrupt
ENDASM
I tried this out on a 16F877a (since I don't have your model). Worked fine with the one encoder I have available hooked to Rot1. Don't see any reason it wouldn't work with both hooked up.

Steve