I've had the same experience with pair programming: when done with someone you get along very well with, and with the same goal in mind, one or the other of you might get stuck but rarely both at the same time. (And on those rare occasions, observing that we were both stuck was a good sign to more quickly treat it as a problem requiring deep thought, rather than staring at a screen for a while.)