Originally Posted by Ferdman

Have the shop check that the front wheel bearings are adjusted properly. Also, check that none of your wheels are bent.

It's possible that the new tires have slipped belts, but not likely. Michelin is a premium quality tire.