I bought a new relay, then proceeded to swap it with each of the four relays starting with the top relay first.
If that didn't fix the problem (it didn't) then I put the original relay back in place and moved on to do the same with all four relays.
I did this procedure twice actually...
When...