Primero, verifique que el diodo de captura de retorno D18 esté realmente allí, no esté roto y la conexión esté intacta. Sin él, este es exactamente el tipo de síntoma que se esperaría, además de que la Q3 se fríe finalmente.
En segundo lugar, asegúrese de que el PIC se omita correctamente y que MCLR no esté flotando. Asegúrese de que haya un tapón de derivación de 1 µF o, por lo tanto, de cada pin de alimentación directamente al pin de tierra más cercano. Tenga en cuenta que los pines de alimentación incluyen AVdd, no solo Vdd. Todos los pines Vss deben estar unidos firmemente debajo del PIC.
De lo contrario, esto probablemente se deba al ruido causado por la conmutación. Los contactos de relé y lo que está conectado a ellos deben mantenerse alejados de los circuitos de baja tensión. La conexión a tierra adecuada de su circuito también minimizará los problemas causados por los transitorios cercanos.