Watch out for parasitic capacitance. Where have you implement this circuit? If its on a breadboard, then it will not work because breadboards add huge parasitic capacitance. If you've got a PCB, make sure that the crystal is very close to the chip, as close as possible, and you have grounding planes around it. Microchip gives the proper footprint for this.