Power up timer might help...
Also, have you got a capacitor on the power lines between regulator and PIC?