Yeah, saddles are one of those things. If your ass/groinal area still keeps bugging you I'd try a new saddle.
Just for curiosity's sake...you did start with the saddle level right, and when you adjusted it did you adjust slowly (like 1 notch at a time)?