Hi, Dave

For HSPLL Osc ...

I just run a 12 Mhz XTAL on a 18F4420, PLL Engaged ... everything fine.

So, May be the XTAL ... or may be your board layout ( 40 Mhz is HF !!! ) or ... poor quality capacitors.

Alain