out of curiosity...
what kind of programmer do you use?
Are you sure your programmer software program the fuses to the PIC?

And... of course, is a simple LED blink work on all the pin you use???