Antes de nada prueba lo de los motores, me da la sensacion que tendras problemas de ruidos, ya he visto problemas en el foro de cosas similares y siempre habia un motor de por medio, incluso circuitos mas aislados.
+1
Falta capacitor de desacople... Es bueno implementarlo la alimentación de la siguiente manera:
Podrías agregarle un resistencia y capacitor a cada rele.. Busca info en el foro, se ha tratado el tema 
Gracias a ambos por las sugerencias.
Merlinz, las pistas estan reforzadas, aunque hasta que no lo pruebe en "vivo" no podre saber si suficientemente o no. En realidad no se exactamente el consumo del motor, pero creo que anda por los 2 Amp. aproximadamente.
Suky el condensador de desacoplo del PIC esta puesto directamente sobre los pines de dicho PIC, es un smd de 100 nF. Respecto al aislamiento y filtrado de la fuente, en cuanto reciba el LM 2574, que tengo pedido, realizare pruebas para implementar la tension del PIC, con dicho LM. Con ello quedara mas aislada de ruidos e interferencias procedentes de la alimentacion general, ademas de quedar mas optimizada y calentarse menos que le sistema actual de doble reductor, mediante transistor/zener el primer paso y con un 7805 el segundo.
Los reles no me dan problemas, eso ya esta probado, me queda solo probar con el motor conectado y en funcionamiento real.
Saludos.
P.D.: En otro montaje que hice con PIC y que si me daba muchos problemas de inestabilidad, posiblemente por interferencias y ruidos, la solucion que me quito el problema fue realizar la PCB con placa de doble cara, pero diseño de una sola cara, dejando la cara de componentes integramente como pantalla y condensador de desacoplo, conectada al GND por varias "vias" realizadas con puentes entre-caras.
