Remember that 25MHz is the maximum crystal oscillator frequency at which stable reliable operation is guaranteed. This doesn't necessarily mean that the PIC won't work at crystal oscillator frequencies higher than 25MHz. It just means that you can't be sure that it'll work as expected. It's like saying, "It might work at >25MHz, but it wasn't designed for it. Thus the operation might be erroneous, random and unstable. And even if it does, it might fail anytime soon." Might not really be the most technically accurate, but I hope I could get the point across.
Hope this helps.
Tahmid.