Well, I started working on a fix for this problem today, and found out there wasn't a problem after all.
Apparently I was looking at the wrong datasheet.

Testing of the program from post #1 passed on an 18F23K22.

ethobias,
Can you tell me more about your setup?
Are you still having a problem?