I'm a bit confused. Maybe i did not pay enough attention but... Does it stop the first simulation when there are _any_ 2 people with a same birthday, or when someone has _my_ birthday? I think the latter will take more people on average.
Related, having flat tires on a car seems to come in little bursts,like 10 years none and then 2 in a year.
Also, people are good at noticing patterns that don't exist, so that's a possibility too.