Una cosa Diego, tienes el relé ya en una placa ya insolada? o estás trabajando en una placa de iserción?
Si esta en una placa ya insolada, ten en cuenta que tu ruido es por la 'fuerza contraelectromotriz' (como algunos la llaman) a la hora de descrujir el relé con carga.
Es posible que la pista que la pista que va a la patilla de la interrupción se pasee cerca del relé? Si es así, te recomendaría que la alejaras. Por ejemplo, si se te ocurriera poner una pista de tierra por debajo de los relés lo que verías es que el PIC se resetea cada vez que el relé se abre (con carga claro). Este efecto lo tengo más que comprobado (por desgracia
)
Yo tengo entendido que si la carga es en continua lo que hay que hacer es poner un diodo en antiparalelo (es lo que yo siempre hago). Si es alterna una red RC (o varistores) como ya han comentado los colegas. Siempre lo he hecho así y sólo he tenido problemas en las PCB´s que he ruteado mal. Y cuando alguna la he vuelto a rutear bien, con los mismos componentes y sin variar nada ha ido de maravilla.
Un saludo desde Alicante.