Versuch mal die Spannung von deinem Controller über einen Widerstand 4,7...10 Ohm und einem Kondensator 100uF von der Relaisversorgung zu entkoppeln.
Also der Widerstand in die Stromzuführung des PIC der Kondensator dann dahinter.
Das sollte dann Spannungsspitzen auf der Versorgungsspannungsleitung eliminieren.