Went to the LBS - tried a few and settled on the Fizik Aliante Carbon. No problems anymore!
I agree with the notion that it is a saddle not a seat! Be precise with the positioning of the saddle in all 3 planes. A few degrees can make alot of difference to comfort.