If you are running from internal oscillator, or any other external crystal which requires schmitt triggering, and the LED's are directly on the pic pins you might be exceeding maximum current limits.
Causing voltage drop, causing oscillator artifacts.