Sounds like "possibly" something they touched isn't tight. (ground wire(s), lose connection or a connection that is losing contact when hot) Not necessarily the fault of the guys you had look at it, but it's suspicious. Make sure cable connections are tight & no corrosion (relays too). I'd start in engine compartment and around high heat areas.