Let's start from the basics. If a person on the street says to you, "I have two children," what is the probability that they're both boys? 1/4, since there are four possibilities, one of which produces two boys:

Now, imagine he says, "I have two children, and at least one of them is a boy." What is the probability they are both boys? Strangely, 1/3: we eliminate one of the four possible universes from the previous diagram, and one of the remaining three has two boys:

Here's where it starts getting strange: Let's say he says, "I have two children, and at least one of them is a boy born in an even-numbered month." You'd think that the information about his birth-month would be irrelevant, but believe it or not, it actually matters. We cross off 9 of the 16 possible worlds, and of the remaining 7, there are 3 with two boys. To put it another way, the even-month information eliminated half of the previous table's GB and BG universes, but only a quarter of its BB ones. So the odds are 3/7:

Finally, to return to the original problem: If the man says, "I have two children, and at least one of them is a boy who was born on a Tuesday", the probability that both are boys is a bizarre 13/27:

Kinda looks like a Scandinavian flag.
If you like the way I explain stuff, you might want to follow me on Google+ or Twitter.