I tried cleaning the leads as well as the exposed metal - no dice. Next I'm going to try all new relays. Do you happen to know where the sending unit is located under the dash? I'm thinking that could also be the culprit.