I'm wondering what he means by "saddle sore" as well.

I was maybe about 3-4 months into bike commuting when I no longer felt sore in the vicinity of my sit bones. Those are the bones supposed to be supported by the saddle. I recently got a bike with a stock saddle that was narrower than my sit bones, so the pressure was all on the soft parts between the sit bones - not good!

So if your saddle is feeling uncomfortable, make sure the sit bones are being supported first. If they are, then you may have to look into other issues.