I found the same thing when using a little 18-pin dev board I made. It worked fine with the 16F62x series, but didn't with the 819 until I turned ON "Erase Before Program" with the EPIC.

Other than that, all I can think of is a problem with LVP. You might try grounding LVP on the 819 to see if that helps.