I would try a pull up resistor on each output pin of the 2803 to prevent noise from triggering the relay.