Eso te genera ruido en modo común, que es uno de los peores problemas con que podrás encontrarte en una aplicación así...
He visto hacer ensayos en nuestras instalaciones, y el ruido en modo común puede generar picos de tensión en el cruce por cero, de hasta 25 V o en casos de 80 V en circuitos alimentados por 5 V este ruido atraviesa transformadores y circuitos de acondicionamiento por diodos sin inconvenientes y manteniendo el nivel de tensión casi igual, imaginen el daño que ocasiona.
El mejor de los casos, los programas toman un funcionamiento errático (como es el caso del amigo) y en el peor destruye el procesador y varias cosas mas.
Se puede identificar post mortem este problema, porque en esos micros se generan un montón de mini volcanes, que atraviesan el encapsulado del micro y dejan unas puntas minúsculas afuera, un chip así sirve de lima de talones, por ejemplo..
Lo vi en PLCs de muy buenas marcas, donde hay destrucción de una CPU sin explicación, previo a esto hasta se reseteaba o colgaba el PLC.
El único modo de protegerse es el uso de filtros activos o un muy buen y detallado diseño de los circuitos de alimentación.
Las salidas se conectan a una fuente aparte.
Los CPUs se conectan lo mas aguas arriba que se pueda, a lineas limpias , con transformador de aislación y filtro de ruidos, mas puesta a tierra limpia para electrónica.
La mejor opción es poner CPUs de 24 VCC de alimentación y usar fuentes switching de buena calidad y sobredimensionadas mas del 100%.
Para tu caso, divide las alimentaciones, intenta armar ya no un regulador estándar sino una fuente switching (hay muchos reguladores y mucha info en el foro) y lo mas importante, asegúrate un muy buen circuito de reset del micro, que a veces allí hay fallos de diseño, que no aparecen hasta estos momentos.
En algunos PICs, puedes desactivar el pin MCLR, y de esa forma descartar esta parte del problema.
A cada pin de entrada, ponerle resistencia a puldown o pullup, según el nivel que tenga la entrada, asegura que no se lean niveles raros cuando el evento que describí mas arriba ocurra, porque aun con estas medidas, que lo amortiguan, estos eventos ocurren...