Did you set the OSCCON register? Otherwise it will default to 1 mhz (x4 pll) = 4 mhz.