I read the wikipedia article and then it clicked for me. Here is the intuition I got:
If you know one of the kids is a boy then there is a 2/3 chance of there being a girl kid. I will assume you are happy with the reasoning behind this (3 options BG GB BB, two of which yield a girl).
Now why does spotting one of the boys change the odds? You already knew they had a boy right?
Well the boy being spotted conveys some information!
In particular you DIDN'T see a girl. You could have seen one, it would be possible right... but it didn't happen.
That fact means it is a bit more likely that they have two boys. How much is that bit, well 1/6th to be precise. So 1/3+1/6 = 1/2 chance they have two boys. And 2/3-1/6 = 1/2 chance they have two girls.
That gives me the intuition and makes this no longer a paradox intuitively. Although it was never a paradox logically.
CAREFUL:
The conditions under which the boy was 'revealed' to you matter.
If it was random 50-50 chance of seeing the girl or the boy then the above applies.
If the boy was picked, i.e. you said "ah you have at least 1 boy, show him to me". Then no information has been conveyed.
If something else situational (e.g. girls birthday party and all the girls are inside in the room, and boys are playing soccer outside [sorry for stereotyping but my imagination isn't so good] and so you see him) there may be a non 50-50 and non 100-0 probability then there are some more calculations to do :-).