Another way of thinking this problem through could be to use 6 parallel universes.
UNIVERSE 1:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the RIGHT, and find that it is a MALE. The one on the left was also a MALE.
UNIVERSE 2:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the LEFT, and find that it is a MALE. The one on the left was also a MALE.
UNIVERSE 3:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the RIGHT, and find that it is a FEMALE. The one on the left was a MALE.
UNIVERSE 4:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the LEFT, and find that it is a MALE. The one on the left was a FEMALE.
UNIVERSE 5:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the LEFT, and find that it is a FEMALE. The one on the left was a MALE.
UNIVERSE 6:
You walk into a pet store. You see two dogs, one on the left and one on the right. You walk over to the one on the RIGHT, and find that it is a MALE. The one on the left was a FEMALE.
In each of these situations, the variables are UNIQUE, and accounts for every possibility of outcome. In each universe, either the sex of the other puppy changes, or the identity of the "other" does. When you lay it out, you see that there is a 4/6 probability of the other being male.
@ Cheese:
The Question is not broken, and no, that wouldn't be nonsensical. It took me a while to figure out what you were saying, but yes, you do have to include the probability of the puppy in question BEING the known male in the first place.