A PIC (16F or 18F) can do 1mS interrupts in it's sleep. No pun intended.
Really, that's extremely slow.

Once in the interrupt, another interrupt cannot occur (assumming the first one wasn't Low Priority). So disabling the others doesn't help.

There must be something else going on.
Is there more code available?