Specs on the resonator look fine so it should work.

I programmed one in-circuit this weekend with a PICKit2 and MeLabs USB programmer.
Both worked fine.

Do you have an external pull-up on /MCLR?

Have you tried reading it back with your programmer to verify config settings?