Segun veo en tu esquema que no usas los diodos de proteccion a la salida de los transistores que manejan los relevos, cuando un relevo se apaga se produce un voltaje de flyback que puede dañar algun componente ademas de producir interferencias, debes colocar un condensador de filtro de no polarizado de 0.1 uF /16 ceramico en la fuente de alimentacion para alludar a protejer tu circuito, el filtro grande esta bien.
Si no da resultado avisa.