try rechecking the batt. terminals. if they are not good and tight or if corroded??? i know yoou said you got a batt but it might be something to check??? especially if the shop put it in hahahahaha I HATE INTERMITTANT PROBLEMS!!!!! and in my line of work i see them all the time. i do A/C work
