I had the same problem, I made every possible adjustment I could, and finally gave up. I purchased a Bontrager Comfort Saddle, and after a few miles and a few adjustments all the soreness is gone. What the LBS and I decided was the problem was the amount of cushion was pushing up and causing all kinds of problems. This seat is much firmer, and has a hole in the center for air conditioning.
I'm a newbie on this site, and actually to biking as well. I have a Norco Pinnacle mountain bike, that I ride for about 1/2 to 1 hour at a time on flat surfaces. I've been finding that the bike seat is really making me sore...down there. Not too sure how else to describe that area in a family forum, but it's right behind the family jewels. Anyways, you get the picture. I was just wondering if this was anything to be worried about. If this soreness doesn't go away, will it cause any permanent damage? Should I consider buying an aftermarket seat?