It is sad that having enlightened parents doesn't solve everything, because your social circle is still likely to be unenlightened.

Were other kids teasing DS1 about being a girl in a negative way, or was it just that people got confused? (and if the former, where do you suppose they learn it?)