i bet there is a bad ground somewhere, or like you mentioned a bad relay. did u check all the fuses?