I'd bet it's just the balance. You'd be amazed at the amount of shops that don't properly balance wheels. And properly balancing doesn't take any longer than to do it improperly and it's not hard at all. The only excuse they could have would be the machine isn't calibrated, but they should realize it and fix it. Maybe try another shop, possibly one recommended by others you know with aftermarket wheels and whatnot.
