Just had another more detailed browse at the 16F628 sheets, and see that with prescaler the high and low pulse widths are min 10ns. Implying period=20ns = 50MHZ.

Thanks everyone.