I have never had this problem before either and the 4550 or 2550 is what I use the most.

I normally have the MCLRE off and alway have the ICPRT off. The ICPRT is only available on the 44 pin packages and yes I use those too.

I have been reading section 25.9 of the data sheet trying to understand this.