It even runs if I set it for external oscillator
That's a big red flag there. Are you 100% sure you're even programming it?

If you set config options for an external crystal or resonator, program the part,
and it's still running, you really do have a problem.

Post all your code & let us know which programmer you're using. That would really
help.