From what you described the tire is suspect; it could be slightly out of round, or have some other rare defect.
You might take it to another shop to check the balance & test the theory on another balancer. It wouldn't hurt to have a run-out test done on the rear wheel, also.
