Did they say they were out of balance? Did they have to add additional weights?
On my prior vehicle I had "tried" Continental tires and gave up after a few weeks of trying to get them balanced. If you're still having the problem I'd try the dealership and ask to have the tires replaced. It could be a bad set.