I'm starting to suspect that this PIC is broken.. but its a bit strange that it's possible to program and verify it anyway.

I'll see if I can buy another one tomorrow, but I dont think my local supplier have it in stock..