Sounds like bad grounds, but you said you cleaned them. I had a bent ground pin in my connector to the fuel pump and it led to intermittent problems. I guess the fuel pump was able to kind of ground but not always? I'm not a great mechanic but I'm trying to figure out how the brights connect to...