I guess it sort of makes sense. The pitch/heading coordinate pairs are closesly concentrated around the points where the heading is 90 or 270, so the probability of getting a point in one of those areas there is higher than anywhere else. (if the heading falls between, say, 70 and 110 or 250 and 290, then the value of the pitch has little effect and you always get a nebula bitmap in one of those areas). I guess the natural way to get around this is to just add in some kind of a weight function so that the probability of choosing a point diminishes as its heading approaches 90 or 270.
Although adding these things at random doesn't work very well anyway IMO; you just end up with a lot of small splotches around the skybox instead of any coherent pattern.