As you say, it's hard to know what kind of headphones you got (are you sure they were noise cancelling?), but of course in-ear headphones are going to be better at blocking out noise. All I know is that I've tried a pair of the original Quiet Comfort phones and I couldn't hear the baby screaming on the other side of the plane.