I would have checked power modes in bcm. Was the problem intermittent, did it return after reinstalling the relay? Also I would have checked the control circuit on the relay to see if it was just a contact problem. Login to read more.