You might be overdriving the crystal when set up properly. In the Microchip books, they talk about putting a resistor between Osc2 pin and the crystal. Unless it is a specially cut crystal, or your Uncle owns the crystal company, find one that works reliably.

Hope this helps,
Ron