Sounds exactly like the relay control Module (RCM)

Black box near the battery, give it a whack and see if that works. Might even open it up ans re-seat the module.

I *think* there's a TSB for it but I'm not sure