well that's indeed an strange problem... humm... i always program my PIC in ICSP and never had any problem like this...

You don't get any error when programming ? can you try MCLR_ON and post results... i'm curious on that problems.

Maybe some others have an other idea here?