I certainly agree with your analysis of the coin experiment. Were you discussing the graduation event too?
Yes. It is identical to the coins problem. Substitute "girl" for "heads", "boy" for "tails" and "eldest child" for "first coin". There is no difference.
It's not that you know that she is the eldest - the probability for that problem would still be 50% even if that tidbit had been left out. The fact that you know a specific kid is a girl gives you more information, regardless of which is older.
But you don't know anything about a specific kid in the case when you are not told she is the eldest. All you know is that the mother has at least one girl. That the girl is with her doesn't eliminate any possibilities where the other child is a boy.
Let's throw some numbers at it just to see what happens:
A city of 1000 mothers with two children each.
500 of those will have a girl as the older child.
500 of those will have a boy as the older child.
Of the 500 with a girl as the older, 250 of those will have a girl as the younger child, and 250 will have a boy as the younger child.
Of the 500 with a boy as the older, 250 of those will have a girl as the younger child, and 250 will have a boy as the younger child.
250 mothers have two girls, 500 have a girl and a boy, 250 have two boys.
You meet a mother of two children that has a girl with her. What are the odds the other child is a girl? Of the 1000 mothers with two children, 750 of them have at least one girl. That she has chosen to bring the girl with her doesn't change this number[1]. Of those 750, only 250 of them have two girls. The chance her other child is a girl is 250 out of 750 or 1/3.
Now she tells you the girl she is with is her older child. What are the odds the other child is a girl? Of the 1000 mothers with two children, 500 of them have a girl as the oldest child. Of those 500, 250 have a girl as the younger child as well. The chance the other child is also a girl is 250 out of 500 or 1/2.
ETA: sentence at [1].