Well, I don't know about the PLL, but I expect we should get your crystal oscillating first. I am using a 20MHz crystal with a PIC18F6722 and it oscillates fine using:

@ __CONFIG _CONFIG1H, _OSC_HS_1H & _FCMEN_OFF_1H & _IESO_OFF_1H

try that, and see if at least the crystal wakes up.