It is entirely possible that the alignment was done poorly, either due to operator error or equipment out of calibration. My bet is on either of those, not the tires. Another possibility is that a car jockey at the dealership hit a curb too hard and does not want to tell anyone.