Aus dem Datenblatt:

Text zum Bild zum MCLR Seite 45 im Datenblatt:

R < 40 kΩ is recommended to make sure that
the voltage drop across R does not violate
the device’s electrical specification.

4V ist genau die Schaltschwelle für den Highpegel
von 0,8 * 5V. Da sollte man deutlich drüber, sonst
führt jede kleine Schwankung zum Reset.