What about updating the software that controls the A/C or switching out the entire ECM for a brand new one? To me it seems like something is not programmed right. You mentioned they replaced the fuse/relay box and it worked for a while but then went back to the usual thing. Maybe it is drawing too much power and frying itself. Have they checked the amount of current or draw the unit takes vs. what it should be?