To OP. I had the exact same issue with the new Contis I got from discount tires. It was pulling hard to the right. It was fixed after a dealer alignment and Discount Tires reimbursed me for the cost which was $180 with tax. They also swapped a defective front left tire. The car tracks sort of straight now, but I noticed that it has a lot to do with the road that I'm driving on everyday. Sometimes it pulls right, sometimes left, I verified it with my wife's car which pulls in the same directions traveling on the same road. I can't say I'm 100% happy with the Contis but I learned to live with it as I just don't have the time and energy to go back and forth between the dealer and Discount Tire. After reading your story, I will definitely go with the Michelin's the next time around.

Thanks for sharing.