Electricity is super frustrating. Here is my thought: Are the relays still getting power? Did you start at the battery and work your way to them verifying voltage? How do you know the replacement relays are any good? Ron Annanian loves to remind us that NEW stands for Never. Ever. Worked.