Before programming your PIC, you've checked the configuration bits in your device programmer software and they match your code right?

Are you sure your programmer do it right?