I dont have any personal experience but it sure sounds like a loose/faulty connection somewhere.

Did they replace the entire antenna cable? Maybe it is pinched/frayed somewhere.