En esas tipo de fallas interviene muchísimo la fuente de alimentación, los desacoples de la alimentación y las entradas del PIC, el PCB en si que sea con PLANOS de MASA GND generosos no solo lineas, etc.
Prueba a ver si lo solucionas desactivando(si lo tienes activado) el PWRTE, coloca un capacitor entre los pines de alimentación del PIC de 100nF(14 y 5) y puedes colocar entre los contactos del relay que conmuta los solenoides un capacitor de 100nF en serie con una resistencia de 47Ω x 1W.
El capacitor preferentemente que sea de polyester y de 630V de aislacion.
Saludos.
Ric.

En la imagen la red esta mal conectada debido a que en el esquemático esta conectado de esa forma para que me coincidieran los pines en el PCB que estaba haciendo con el relay que tenia pero va entre la salida(NA) y el común.