Find the relay, then find another in the bay that is the same one. Swap them. See if that helps or if the other system controlled by the same relay now doesn't work with the swap. You'll eliminate the relay as a problem. There should be several of the same ones under the hood.
I can get you some relays from the yard if need be...
Daily: Audi S4 b5 | Project: <-- see other car