Don't forget that the configuration fuses are set before you load your basic code. You might have a PIC set for RC or slow speed (XT) to save power.

To operate at 20 MHz you must set the oscillator option to HS in EPIC or whatever programmer you use.

Check you @ device line and add the command for HS oscillator.

HTH
Brian