Think about this.......does it start after the car has been driven a bit? If it does, that could be that bad tire heating up and gettin wonky.
It could be a lot of things, but my point is, don't just say "oh the tires are good" and move on just because they're new. You're looking for something causing a problem, so look at everything.