Fixed!!

Okay, great news, sort of…. We found the issue, it was the FM Transmitter. It was causing a ton of interference to the relays and Arduino. We moved the FM transmitter about 20 ft away and it was not as bad. So I am having to make another headphone cable to take the transmitter into the house. I am hoping that it will help.