My $0.02 worth (which are worth less than those of more experienced riders) ...
You'd be amazed at the difference between saddles! My "comfort" saddle doesn't feel so comfortable either any more, now that I've found a narrow one that fits my sit bones and isn't in the way of my inner thighs when pedalling. So I suggest you find a good bike shop where you can try some different saddles. It may be that the comfort seat is simply too wide. (I'm just looking for a bike now that deserves that saddle I found

)
Also ... chamois is very different from garment to garment, so try some different shorts while you're at it and find one with a chamois that stays put, doesn't bunch up, and doesn't interfere with your spin motion. There ARE different +-sized shorts out there. I know, 'cuz I wear 'em too.
And finally, yes, chamois butter does help. I've got that on my shopping list now. I've been ok for short rides without, but I have a longer ride coming up and, thanks again to more experienced riders (that'd be you, Trek420), I know I'll need chamois butter for that one.